Sitemaps are great to get you indexed by google ---
I use a free service from AutoMapIt
AutoMapIt.com
They will spider and create 6 different sitmaps for you ---
* Google Sitemap
* Yahoo Sitemap
* HTML Sitemap
* OPML 'Feed' Sitemap
* RSS Sitemap - RSS v2.0
* ROR Sitemap
They have both a free service(with link back) and then a paid service - The free service is great for any new blog / website. The paid service is best ---
You can set up and have the sitemaps automatically uploaded to your site via ftp---
You will still need to go to Google Webmaster Tools get an account and verify your website / blog ---
Get yourself some good quality backlinks as well - while your waiting for the site to be spidered
The Digg thing works well as mintblogger suggested
Hope this helps(?)