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.