If you thought google wasn't any good at indexing websites quickly, you want to have a read of Matt Cutts latest blog post.
It is quite impressive
http://www.mattcutts.com/blog/minty-fresh-indexing/
I imagine it only indexes popular sites that fast, but if it is doing it that fast for them, surely it has to be doing the smaller, less popular sites pretty fast too.