My last two periods I have been taking Pycnogenol capsules (bought the cheapest kind I could find at the health store) and they work amazingly well on my girly cramps. Better than motrin or midol or anything else.
(When my cramps are really bad I can't even walk, so this has been a godsend)