Ahh SEO. The key is to use valid XHTML and CSS.
Apparently Bing and Google love me, but Yahoo does not. I have done the webmaster tools HTML crawl with Google, so that could explain the effects. I’m surprisingly impressed with Bing. My Contact and About pages actually showed up in the first 10 results as well.