I think I switched from using a combination of altavista & one of the search sites that combined a lot of different results.

It was better, but I can't remember thinking it wasn't orders of magnitude better. I didn't use it once and think 'oh my god, this is perfect'. It was a gradual switch. And to begin with the thing which made me use it more was the simple UI.