As an acupuncturist, I have seen many people come through my doors with all sorts of pains and unusual complaints of random sensations which were uncomfortable, and caused everyday living to be difficult. Over time, I started having people take magnesium, and/or calcium supplements. In addition, I encouraged people to drink more water and consume more fruits high in potassium to replace lost electrolytes. As a result, I saw better outcomes with the addition of acupuncture which is also great for muscle spasms, although it can be a little sensitive when doing acupuncture therapy for muscles in spasm.
Here is a great article on muscle spasms and what type of supplements to consider. There are many Chinese herbal medicinals which can deal with muscle spasms as well.
Muscle spasms and cramps occur when a muscle contracts involuntarily and painfully. There are a number of causes of muscle spasms, ranging from nutritional deficiency to serious nervous system conditions. If you experience sharp, extremely painful muscle spasms in your neck or back, you should see a physician, as these can be symptoms of a ruptured or bulging disc in your spine. If left untreated, this could have extremely serious consequences.
http://www.wisegeek.com/what-causes-muscle-spasms.htm
Acupuncture can be a great tool for treating muscle spasm and possibly reversing the spasm all together.