Interestingly Google have just released a new site map protocol using xml. I am sure this will take off in a big way especially as we already have a templates for Moveable Type from the following - Niall Kennedy, Anders Jacobsen and the best yet from Cameron's Thought's.
http://www.cbulock.com/2005/06/sitemaps_-_latest_update.html