In the couple of years since this thread was started, a better option for 'certain' searches has appeared....
Scroogle uses Google's engine, but keeps no records or logs and uses no cookies.

I read somewhere that Google 'could' stop them if it wished, but has refrained...