Ideally, it would require a browser that can encrypt the search request (such as: https://www.eff.org/https-everywhere) or anonymize you as the source (see: https://www.torproject.org/)
Plus a search server that would deliver the results in a discreet form (ixQuick and perhaps startpage and duck duck go) through a proxy server setup, as explained here: http://lifehacker.com/5763170/how-to-secure-and-encrypt-your-web-browsing-on-public-networks-with-hamachi-and-privoxy
A huge pain.
Using TOR or any other anonymizer makes you a terrorist suspect. The US gov operates the majority of TOR nodes. They know why. You might try, but you can’t hide.