Last year I gave up using paper towels. I have also stuck with that one and would say that I maybe went through 12 rolls in the past year between the two of us...and that would be a lot lower if we didn't have Cooper. (Ever since we got him, he thinks it's a fun game to take the dish towel off the stove and bring it into the living room, which means I'm going through one or two dish towels every day and then resort to using paper towels because I haven't done laundry...but we're working on nipping that little "game" in the butt in the next couple weeks.)
This year, I have decided to give up plastic grocery bags. I plan to bring my re-usable bags with me everywhere. I have plenty that I bought a while ago and plan to start using them. I'll still need the grocery bags every once in a while for my kitty litter but for the most part, I'm excited to start bringing the re-usables!