Someone on Twitter posted a link to Realtime Twitter Search Results on Google. It gives an interesting mix of search results from Twitter and Google:

I created a Greasemonkey user script that does exactly this. It displays the most recent 5 tweets for the query that you are search for, giving both real-time Twitter search results and Google results on the same page:

You need to use Firefox and have Greasemonkey installed in order to be able to use this script. I have installed it and I like the combo of information from Twitter and Google.

It is also a new way to find people that share your interests since it shows you the twitter-id for each of the posts from Twitter.

Update July 2011
The agreement between Google and Twitter has expired so this does not work anymore.