I just stumbled across another Google enhancement to web searching. Take a look at Google Suggest.

This is still in beta (just like the awesome GMail service - send me an email if you want a gmail account). Basically, it offers type-ahead support for your queries, offering you suggestions and the number of hits for a query. Check it out!