I just downloaded this app. It is called SearchMe. Really cool. It has a great user interface and really does a nice job. It takes a little while to load some search results, but that is dependant on your connection or signal strength.
The biggest downside is the download is 2.7MB - but memory space issues aside, it really is pretty cool!