This is really cool: http://www.google.com/webhp?complete=1&hl=en. Google is ahead of the curve once again, and introduces a search screen that auto-completes the search terms based on what other users have searched for previously. It's real fast too.
Here's how they did it... http://dotnetjunkies.com/WebLog/anoras/archive/2004/12/12/36161.aspx