Google suggest
I have started to like Google suggest. It is surprisingly fast, even for unconventional search names. It would be even better if it could also incorporate some quick info about the top results of the searches that you are browsing through.