try moving around. Walking around a bit, just getting your body in some un-strenuous action. Works like a charm for me. Also, tea usually helps me.
hmmm try taking some naprogeisic, I know its unnatural, but hey, it works. Then jump in the shower, on high blast with warm / hot water, sit on the floor and let it pound on your lower belly till the water gets cold, then have a nap... works a treat!
I cant do the walking thing myself, i get dizzy and pass out and throw up. The only cure for me is a morning of sleep.
I've had good experiences with Aleve Feminax. It's Naproxen, which was recently in the news because it was suspect in heart diseases, like Vioxx, however those incidents are, as far as I know, all in people with chronic pain -who take these pain killers daily and often in high doses. I need it for cramps too, without it they're really bad but with a minimum dose for just a couple days I'm fine. So unless I hear a lot more serious reports about occasional use I'm definitely taking it!