This plugin will generate a sitemaps.org compatible sitemap of your WordPress blog which is supported by Ask.com, Google, MSN Search and YAHOO.
I really have no idea if this does any good or not but being easy to set up and free what the heck.
You can download it from http://www.arnebrachhold.de/redir/sitemap-home/

Related posts

Yahoo and Microsoft
Google Ajax Search Plugin [...]