You're in luck, lots of Nor Cal car rental agencies have hybrids. Avis and Hertz most definitely, but I think National is joining the mix.

In SF I've rented an Altima hybrid, and in Sacramento I had a Prius, both from Avis.