in firefox, go to tools>start private browsing

The original post was more about the info google and other search engines store, rather than the cookies stored on your pc. Cookes are easy enough to get rid of. I would rather just have discreet searching, btu that is just me. private browsing will also work as jerk suggested.