The two times I bought a bottle of Midol, it did wonders.

But most recently i've had Naprosyn (for a different reason) and took it for cramps - perfection.It's really just like a higher dosed aleve I believe but it definitely works.

If you're into natural stuff, I like Naturelief (can get from drug store). It's based on pineapple enzymes and tastes good. I do think it makes my flow heavier though (sorry if tmi).

I've heard drinking water, wearing socks, no caffiene, a cup of coffee (for me more helpful than no caffiene), heating pad, hot showers all work too.