Go to the doctor and have some blood work done.You may be low on potassium.
Eat a Banana!!
Potassium, and I thought I also heard you may need more salt.
Try CoQ10, most who takes cholesterol lowering drugs have leg cramps. It is one of the most reported side effects.
Quality of your shoe fit also is important. Especially if you have high arches. Those $300 custom arches in my $180 Nike Air shoes are worth every dime I spent on them. As I have Peripheral Neuropathy, (non diabetic)...the fatty tissue in my feet is disolving and pressing on the nerves.
Peripheral Neuropathy can also cause foot and leg pain.
http://www.mayoclinic.com/health/peripheral-neuropathy/DS00131
http://www.mayoclinic.com/health/statin-side-effects/MY00205
http://www.mayoclinic.com/health/coenzyme-q10/AN01541
And do get your potassium level checked out.