Google now offers encrypted searches through https://encrypted.google.com.
Now only Google can know all your searches. That is, aside from government requests, as can be found with their tool here.
For no archiving of your searches and identifying information, use a search engine like startpage.com.
