I ran across a new free blog submission service at Feedshot, which submits your RSS feed to currently 17 different blog search engines. It doesnt cover the new Google blog search engine but it says it will be soon. It also sends you a report with the submission results and its free.