I would definitely make sure you are not deficient in any vitamins. I know it sounds absurd but, after going through some (alright...alot) of fertility troubles I began taking quite a few vitamins myself including, at times, D3 (I'm in the PacNW so w/o much sun it helps), C, a SuperB, Prenatal with DHA (you could just take a multi), plenty of fish oil, calcium and I take glucosamine for my knees (my preference).
Something you may want to look into is a tea that is just great in general for women called Red Raspberry Leaf Tea - it has a mild, rather grass-y taste and I prefer to make a big batch, lightly sweeten mine and drink it cold with a slice of lemon *yum*. Especially with summer heat now I love cold tea.
Ibuprofen I agree is great for cramps - better than acetaminophen. I would pair it with some caffeine if you can (Red Raspberry Leaf Tea has no caffeine).
However, if you're having bad mood swings I would talk to your OB about it - s/he may be able to do something like put you on a different birth control (if you're open to that) like the Mirena which will stop your periods over time in all likelihood. I know when I had the Mirena in that's what it did to my periods (AF). So, I would say - definitely worth a visit! There might be a great option that is NOT an antidepressant for you - especially since this sounds hormonal.