As of today Google finally supports searching over SSL. Expectedly, you can use it via https://www.google.com/.
Firefox’s built-in search capabilities still use the unencrypted search, though. To remedy this I built an OpenSearch plug-in which makes Firefox use the HTTPS-based search:
(Read more about Google’s SSL Search here)