I've been using a greasemonkey script in Firefox to do this for Google results for months now. I love having instant, real-time results on what I'm searching for.
It's got some good new features. If you haven't tried it, give it a shot. It hasn't supplanted google for me yet, but it does have some useful aspects.
I gave it a solid two weeks as my primary, much, much better then Live was, particularly with results—well, since I last tried Live anyway—and it's prettier but still not up to snuff on the results either.
Comments
...not that you'd ever really have a problem with spam on gmail to begin with, but still.
I love that script soooo much.
Obviously, requires that you have Greasemonkey installed
Lynx, I'm loving that greasemonkey script!