There are a number of natural remedies that women have used through the ages, and they do really work. You may have to try a few and stick with it to see... but it does... here is a link.
http://health.howstuffworks.com/well...-problems1.htm
In my experience....
A general multivitamin could help with the exhaustion. I also found that eating foods with more iron helps because iron is depleted during that time. Also, light exercise makes me feel better.
For cramping you can get Red Raspberry Tea at most organic health food stores... a little more expensive than regular teas at the grocery but works wonders for me anyway (and I used to have very bad cramping).