I distinctly remember when "whenever I wanted to search something" I just visited altavista.digital.com. And then, somewhat reluctantly, altavista.com.

Granted, they did not have anywhere near the deep and broad reach that Google currently has, but I would not think it impossible for someone else to come along and tilt things in their direction.