I didn't like google as a search because they posted competitors in the paid advertisements next to the results of my website... so I use the hosts index to search...
anyways my website is no where near your level of traffic, but I'm definately interested in search engine ranking... I do use robots.txt, headers, keywords.. the pages have little graphics and long summaries, filenames and directories are keywords..