WebmasterWorld moderator pageoneresults notes in a WebmasterWorld thread that the Google home page, www.google.com, does not validate fully. In fact, he notes they have 67 validation errors.
I did a quick check at W3C validator and returned 66 errors, including a No DOCTYPE found.
But who am I to complain, I have 131 errors, but I do have a DOCTYPE.
Should this bother you? Depends on how picky you are about HTML.
Forum discussion at WebmasterWorld.