Try using startpage. It's essentially a proxy for google, but since lots of people are using it, it has no way to connect the searches. And by using it, you're actually improving its privacy by increasing the number of different people whose traffic comes to google from startpage.