Paper towels (the thick, absorbent kind). I am a clean freak and always wiping up and such. I go through a tonne of paper towels every week. I'm not sure if they have had the "green" touch put on them yet.

Here are things that I buy every week/month.

Dish soap
Tooth paste
Food
Toilet paper
Q-tips
Toner for my printer
Paper for my printer
Wine
Coffee
Tea

I also use way too many paper towels that are not eco-friendly at all. I've managed to reduce the number I use, however, by getting better quality ones that actually work better, so I'm hopeful that helps somewhat.

All of my cleaning products are in refillable bottles, so I try to reduce waste there.

Our biggest eco-issue is that I live in a non-recycling building and so the boxes I get from deliveries end up, alas, in the trash and not recycled. You'd think w/200 apartments the management would recycle, but no. That would make sense.

The only paper in the bathroom is TP and it's the good stuff as we are both delicate flowers. Otherwise, our shampoos are HUGE to last a long time and reduce waste, our cleaning products are as described above, and our washcloths/towels are basic white cotton, so no dyes to leech into the water system or anything.

Ah, we do have a woven grass bathmat that will bio-degrade when we have to change it out one day.

things we buy with regularity:

bar soap
liquid hand soap
shampoo
dish soap
toothpaste
food
toilet paper
wine
paper towels
scrubbing cleanser
windex
bleach
drain unclogger

some of these things are non-negotiable, due to a lifetime of experimentation to find a brand that does what i want/need. shampoo, frex. ain't changing that any time soon. other things are much more flexible.