Menstruation cup
I wish I had known about menstruation cups 20 years ago. Instead of using tampons, you use a rubber cup. So much less trash, no blood stains on underwear or bed. And you can wear it up to 12 hours a day. On heavy days you have to empty it more often.
On the downside it's a bit of an hassle to insert and get it out. And is not easy to learn. But with the right folding techniques and patience it worked all out.
I bought a Divacup, but it seems there are many more brands around. There is a lj community called menstruation_cup (http://community.livejournal.com/menstrual_cups/profile), their FAQ is helpful for beginners.
I just thought I mentioned this, because you may not know that this option exists at all.