duckduckgo is pretty good.
http://donttrack.us/ is a decent piece of marketing. Overall they have a really good momentum, and are probably the most promising.
Blekko has some nice features too. It'll give you pretty good information about a site with the /seo search tag. I find it interesting to see that information. I know it can be obtained from other sources though.
I haven't heard of Stumpedia. I'll have to check it out sometime.