I didn't recycle until my wife came along. The city gets most of our shredded paper & plastic (1 & 2 grade only). The city sometimes gets my aluminum cans, but I sometimes give a garbage bag of them to a random homeless person near my workplace (cans are a big commodity for them at $.70/pound).

I believe Staples gives you a free 500ct recycled paper for each spent ink cartridge you turn in.

You can refill ink cartridges a couple of times. It's usually the electronics that die in them.

Walk when you can. A coworked and I walked about a mile round trip to lunch today. A little exercise, and no fuel emissions.

Some stores have bins where you can recycle your plastic grocery bags.

If you have a pool or hot tub, drain the water onto your yard. Try it in an inconspicuous spot first though. Sometimes the chemicals & the grass don't get along. You're also supposed to drain your hot water heater regularly, although I don't know a single person who does.