Aww, hunnie, I feel your pain, I have my period as we speak (type? lol).
Truthfully, nothing really worked for me...except chocolate does make me feel lots better!! hehe.
Birth control pills generally make your cramps much less painful. I went on it a few months ago b/c of bad cramps, and I hardly get them at all! (doctor prescribed, its fairly common). It also made my period much shorter, from 8 days to 4, which is always a good thing, lol.
Take anything with IB proufen in it, I would curl into a ball and cry, but thats just my technique. Like I said, the Haagen Daas double chocolate ice cream bar made me feel much better in the mall then the midol did, lol.