Midol PM is the only pain medicine I've found that will even touch my cramps! But it puts me to sleep (duh) so I have to decide between being incapacitated from pain or from the drugs :P

I've found that taking better care of myself for the rest of the month helps my cramps when I get them. I try to walk for 30 minutes a day, and I eat a serving of fruit or veggies at every meal. I hear that magnesium and Vitamin B12 supplements help too.