I strictly use Ixquick because it does not record the IP address.
Read more about it at:
http://us2.ixquick.com/eng/protect-privacy.html
Ixquick's position:

You have a right to privacy.

Your search data should never fall into the wrong hands.

The only real solution is quickly deleting your data or not storing them to begin with.

In June 2006 we started to delete our users' privacy data within 48 hrs.

As of January 2009 we do not even record our users' IP addresses at all anymore.

We are the first and only search engine to do so.

Our initiative is receiving an overwhelmingly positive response!
Ixquick will wholeheartedly continue on its mission to offer you great search results in the best possible privacy!