I believe wholeheartedly in validating, and do it where I can, but I don't get all pageoneresults about it. My #1 tool is site architecture. It all has to MAKE SENSE; for search engines sure, but mostly for users. If it doesn't, none of the other stuff will help very long.
(unless you're a big brand. then you can get away with murder)