We recycle almost everything - our recycling bin is flowing over and our garbage can is half empty on collection day. We also compost kitchen scraps 3 seasons.
We also broke down and installed a 95% efficient furnace this year, which saves both natural gas and electricity. We bought a front loading washer and this saves both water and gas, as the clothes are much drier once they are spun. When the furnace was replaced, I also sealed all the ducts that I could reach, including cold air return ducts. I shut off the heat to the basement.
Our local utility subsidizes CFLs and they are available for $0.50 each here. I have replaced every incandescent bulb, except those on a dimmer or motion sensor. Last year after Christmas, I bought LED Christmas lights on closeout and these only use a few watts per string.
I sealed up all the double hung windows by adding foam tape top and bottom so they seal tightly. Ditto on the doors. The band joist was leaking all around the basement top and I caulked this and re-insulated it. Two years ago I added an additional 6" of insulation in the attic, bringing it up to about 15" total. I also sealed and insulated the attic door, added gaskets to all outside wall outlets and light switches.
The programmable thermostat is set for 68 degrees (F) when we are here and 60 at night. We have lots of tall trees and only use AC a couple days a year.
I bought a hybrid car in 2007, but I am really ticked at the low gas prices now.