I pretty strongly doubt that the arrival rate of new docs at search is an order of magnitude greater than that at Gmail.
Offtopic, but it blows my mind seeing <1 min old StackOverflow comments indexed by Google search, the sheer amount of work going on behind the scenes to make that happen.
I'm pretty sure this only happens when the site is actively pushing updates to google via their webmaster tools. I think your sites importance would also impact how fast google indexes it.