Google has just announced that it will provide encrypted searching. That means that your ISP (and people on your network) won’t be able to see what you’re searching for, though Google still will, and the government can still subpoena your search history from them.
Google launches encrypted search