Some of the considerations of this symptomology would be to rule out

iabetes, Peripheral Neuropathy secondary to malignancies or medication,Spinal stenosis or spinal disc disease, Causalgia, erythromyalgia and Reflex Sympathetic Dystrophy. Certainly your circulation should be checked( both venous and arterial). X-rays of both extremites may give a hint also. Lately small nerve fiber loss is being simply diagnosed with a small punch biopsy. A blood test to rule out polycythemia etc. would be helpful. Malabsorbtion syndrome causing a decrease in B vitamins should be consideredas well as Pernicious anemia. As you can see these are not quick symptom diagnois complexes. Certainly gabapentin & similar meds may be helpful for symptomatic relief. Topical creams with arginine("Neuro-eze") or Homeopathic "Neuragen PN" are non prescription meds(at least in the US). Lastly, are you a smoker? I'd have your Dr. auscultate your abdomen to rule out aortic disease (unlikely, but) Best of luck and keep us aprised as we may also learn. Robert Bijak, DPM, DABPS