I mentioned another search earlier, well now I am mentioning another Blog Search. A new competitor for IceRocket and the like. This one has some background in the "Search" game. It is associated with Google's own Blogger and simply called Blog Search (hmm, BS for short?). I imagine they didn't call it Blogger Search as that might imply that it would only search the Blogger site (although it appears that address is for sale - so it could be changing). It states that it will search blogs from all over the web. The good and bad of calling it Blog Search depending on which angle you are looking at it from, is that someone already has the http://www.blogsearch.com address, which will probably gain some traffic as a result as many that hear about it will simply type blogsearch in instead of search.blogger.com.
It does give the option on the results page to sort by relevance or by date.