Not only do I recycle, but I make it a point to look for products that are made from recycled material. This is a critical, and often overlooked, part of the process.
It's not enough to just dump your milk jugs and cereal cartons in the recycling bin and drag it out to the curb every week. This is a great start, and more people should do it (and I should do it more). But if there is no market for the products on the other end, there's no incentive for anyone to make the products, and therefore no reason to recycle. There has to be someone buying the stuff made from recycled material in order for anyone to want to *use* the stuff that you're dragging out to the curb every week.
I avoid over-packaged and over-processed food.
I take string bags to the market (and I make string bags to sell at the farmers market, so that other people can reduce the number of one-use-only landfill-clogging seagull-choking plastic bags).
I reuse the bags that I can't avoid getting, till they fall apart. (and then recycle them, too)
I line-dry many of my clothes, weather permitting.
I use compact fluorescent lightbulbs.
I buy used - lots of stuff. There's very little I absolutely must buy new.
There's more, I'm sure...this is just what I can think of off the top of my head

Great question, Red!