I agree with Kim and Uppity. Before I was diagnosed with MS I was diasnosed with Plantar Facitis which is the excrutiating foot pain u describe. I bought some really nice (Z-coils) shoes that I even put on when I first step out of bed! THe shoes have really helped improve the quality of my life!
The cramping definately sounds like an MS thing, there are meds u can take that help with it. For me, I can eat a banana when it starts to get bad and that helps (within 24 hours...). A "charlie horse" can be caused by an electrolyte imbalance and the banana has the potasium ur body may be lacking.
The list of meds I take is long and they don't always help. These are just a couple non-pharmacutical options that I utilize that help me.
Diagnosed with Multiple Sclerosis September 2003 currently taking Copaxone SQ QD, Aricept 10 mg PO QD, Welbutrin XL 300mg PO QD, and Provigil 200mg PO BID.