That's pretty much the same approach that startpage.com uses. Likewise for ixquick.com, which is similar to startpage (and run by the same comany), except startpage only delivers results from Google, while ixquick delivers results from Google, Yahoo, Yandex, and Gigablast (and possibly others). Both engines do so without storing or revealing your anything that can identify you (not even your IP Address).
Also search.disconnect.me, claims to do the same. However, one user has written a comment on the firefox extention, "This plugin should enhance security, but in fact is doing quite opposite. Disconnect-search is regularly uploading plugin settings and usage data, along with unique user ID, browser Agent string and IP address not only
to the developers website, but to third parties as well (amazon servers
of unknown account and adobe stats servers)." IDK whether this claim is true (it seems to go against Diconnect's own privacy statement), so use with caution.
Anyway, startpage.com, ixquick.com, and duckduckgo.com all refuse to track users, use strong encryption, and value the users' privacy, making them awesome.