There is a Firefox addon I believe that disables Google's tracking cookie that they implement. Though that only helps with searches I think.