Google is beginning to support queries over SSL. Although SSL does have its weaknesses, not using SSL is an instant fail for the user. This is a step in the right direction.
https://www.google.com/
Google Online Security Blog: Extending SSL to Google search
-Michael Coates