It look like this.
The search result is showed within the Blogger (blogspot) blog like this using Ajax technology.
What is also very useful is the Linked From Here option that searches sites I have linked to or have in my blogroll to the right.
Give the new search in Blogger a try.
Update 2007-12-24: The downside is that the search result is not complete. A lot of the posts that should be found are not found.