If you're really that concerned about what your search history might contain...
1. Use a bootable OS on removable media, like a Linux Bootable ISO. Nothing written or cached anywhere, no hard drive required.
2. You can be traced backwards from where you went.
I was just babbling about DDG as I only read about the way it works and an interview yesterday. If you're super concerned, hack your neighbours router and use their PC.