I'm quite impressed with the folks over at Yahoo Search after using the new Livesearch on AlltheWeb.  It's similar to Google Suggest or some of the other tools that Danny mentions, but surpasses all of them because it actually returns results as your type.  That's right, forget about pressing enter or clicking a search button; results come back automatically, on-the-fly.  Talk about fast searching...I love it!