As for what mreine said, it's generally true, but if you've got a high traffic site, saving 15kb on every page load will save lots of money.

(X)HTML compliance also ensures that the web page will be more likely to display properly in varying browsers. I've also heard (but cannot verify) that search engines will stop crawling a site if it encounters too many errors. Regardless, it's always best to have a site that validates.