I had the opposite reaction...Google search was so 'generic' compared to how you could do laser focused searches with altavista...

What pushed Google over the top for me was the sheer size of their index...