I use http://searchyc.com/ and find it works well enough for me. Despite the lag, I can usually find things I'm looking for.

Why? Those folks at Google seem very good at it.

http://www.google.com/search?client=ubuntu&channel=fs...

Indextank should be all over this...