Ixquick is a search engine that doesn't log your IP address as you surf. It comes complete with a Firefox addin.
Surfin' without snoopin'. Sounds good to me. I'll be giving it a try over the next few days.