Try composting — it's great if you have a garden, and keeping biodegradable food scraps in one place often means that you'll have to take out smelly trash less often, so you'll save trash bags.
Not big enough... but it would be nice to add some sort of solid plastic (not bags) box to pull in out and to chuck the recycling material in bigger bins in the garage? Recycling is important to me.