The folks on my future team at Microsoft have released a presentation about the diagnosing search engine issues with the recently released Live Search Webmaster Tools (it was out before, but in beta).

If you run a web-site, you should check out the tools and the presentation (even without narration, it’s worth a look).