If you're trying to be comprehensive, a few other suggestions in rough order of their usefulness:

Gigablast.com - Has been improved recently. private.sh is supposed to be a private proxy for Gigablast, but it has been broken recently

Exalead.com - run by a French defense contractor for some reason

filepursuit.com - search for files only. Need to play around with it more.

PeteyVid.com - multi-platform video search

Wiby.me - focus on "classic" style web sites