Did you already try valium and have side effects? I tried it recently and it works fairly well although I don't take it during the day since it makes me too lazy to work. Which is, of course, a side effect.
I've tried Now Foods True Calm which I did find calming, but not much of a muscle relaxer. At least one reviewer did find it useful for that purpose:
http://www.amazon.com/Foods-True-Ami...dp/B0006U6IMI/
It's certainly cheap to try.
Valerin Natural Relaxant is well reviewed as well and bills itself as relieving muscle cramps and spasms. I haven't tried it yet:
http://www.amazon.com/CRAMPS-MUSCLE-...dp/B000AHRW4U/
And then under "Customers Who Bought This Item Also Bought" and the "Related Items" sections you'll find other products.
If you find something you like, please let us know.
For long term support, consider supplementing with magnesium and D3, and staying hydrated.
HTH