I have a P.O. box which I have to admit I don't check often. When I do, it is just crammed full of grocery store circulars that go directly into the recycle bin. I asked the mail carrier behind the counter how I could stop getting these stupid things and he gave me a phone number.
1-800-437-0479
It's very easy. Just follow the directions and it will connect you to someone who will take you off the Red Plum list.
Or, go here.
http://www.valassis.com/1024/Contact/consumersupport.aspx