I've been tracking the frequency and page indexing of most of the Search Engines..
In short ..
Google indexes 5 times more pages and ~3 times faster than Yahoo.
Google indexes 15 times more pages and ~5 times faster than MSN Bing
Google indexes 160 times more pages and ???? faster than AOL .. ( After 2 month there's insufficient data to calculate speed)
In comparison Google is doing much more than any other search engine is.
So before you complain about your pages taking to long to appear in Google SERP'S, Remember It will take even longer for them to appear in all the other Search engines, if they even appear there ...