Links, links, and more links to your web pages will get them crawled and indexed faster. Having a good, crawlable site navigation helps, but if you don't have links from other websites to your site it just won't get crawled.
HTML validation has absolutely nothing to do with rankings or indexing--so I wouldn't worry too much about it.
|