Trying each of those today (the links on the site go to waybackmachine) -

Altavista.com: Redirects to yahoo.

Excite: still up

HotBot (boy there's one I haven't heard of in years): still up

InfoSeek: redirects to go.com, which appears to now host the site of Disney's holding company.

Deja.com (which I think I remember): redirects to google groups

Yahoo: still up

Amazon: still up

dmoz.org: still up

egroups: redirects to yahoo groups