I also used Altavista and Hotbot (although I don’t remember why I could choose one over the other for a certain search).

I do remember one point of difference was Google’s “I’m feeling lucky” option that just sent you to the first search result.

I really liked that feature, but I’m guessing was removed in favor of growing impressions and ad revenues.