Megan: We'll buy recycled paper towels, and of course this includes reducing the use of paper towels too. Should not be a problem. I pretty much only keep them around for cleaning cat barf. I've never had a cat puke as much as this one does.
Tony: Since you're the one cleaning up the cat barf, you get to pick whatever kind of towel you want.
Buying recycled paper towels was the inaugural challenge for Vanessa in Sleeping Naked is Green, by the way.
Unlike toilet paper, recycled paper towels are not substantially more expensive than non-recycled ones. I claim a win-win.
Pocket: 4, Planet: 5, Win-Win: 15