Google’s latest, a blog searching tool is now Live!
Seems to work pretty well:
It’s at http://blogsearch.google.com/