Google Misleading: The Size Of The Web And The Size Of Their Index Are Very Different

It's pretty close to impossible for a newcomer to suddenly index more of the web than Google. It's gotta be Yahoo or Live. The question is which one? And how'd they do it?

One of the TC commenters suggested that it's due to MSFT indexing facebook ...

Why are we assuming that size of index => better search experience?