Having kids seemed to work for me. I used to get cramps so painful that I couldn’t stand to be on my feet. But since you may not be ready for a cure that’s worse than the disease (just kidding, I love my kids, really)...
I used to take Advil and then take a nap. Lying on my stomach, which I normally can’t stand, helped a lot. Usually by the time I got up from the nap, the cramps were much, much better.
I remember reading somewhere that ibuprofen, the active ingredient in Advil (and Motrin, I believe), blocks the production of the hormones (prostaglandins) that cause cramps. You might also want to look at your diet. It’s been a while since I read up on the subject, but I think cutting back on certain things might help. Exercise is always good too, if you don’t already work out regularly.
Like @le_inferno suggested, you should mention the severity of the cramps to your doctor. She/he may be able to give you something if over-the-counter medications, changes to your diet, or excercise don’t work for you.