For a good google alternative that respects your privacy, try
IxQuick. It integrates seamlessly into Firefox and IE, and probably other browsers too, but I use Firefox.
http://ixquick.com/
For more info, check out
http://ixquick.com/eng/aboutixquick/