Our solution was to reduce the amount of "garbage" that went into the garbage can. We've done this by creating two other bins. One for burnable material (which fills up quickly), and the other for items that can be composted. This has greatly reduced the amount of stuff that needs to be taken to the dump. Kat is responsible for burning and Nan usually takes out the compost. I really notice it in the area of burnable materials, since those things are always being thrown away.
I was recently in Ikea and saw these super cute lidded containers. I want to go back and buy one for the compost material. This way I can actually keep it outside my door so it doesn't create any strange odors if not dumped daily.
Head over to Rocks in my Dryer for more great ideas.