Originally Posted by rowan

Google make use of a long term tracking cookie which means they can still figure out that those searches originated from your computer. Even if you regularly delete the cookie they can probably use other data such as your IP, useragent and search patterns to try to link everything into a contiguous stream of data related to a single person/computer. Google IS evil.