We had a really slow internet connection at school. So when one of my colleagues introduced us to Google with it's clean interface, we all moved over from a handful of other search engines, and never went back. I can't remember the index being a problem back then.