So whatever happened to this? I was watching Mystery Diagnosis (I think it's the Discovery Health Channel or TLC) last night, and remembered the pictures you had posted of your feet that basically matched what was happening with this guy. The description was that it felt like he was literally walking on razor blades. His feet would go from hot to cold, and discoloration from red to blue/black. He was sent to a nerve specialist who could not find any problems and ruled out the desease he actually had (no explanation why). This went on for 4 years and no doctor could seem to help him. Finally his wife (who had just received her nursing degree) was able to find a disease that could be related.

He was sent to a Dr. Anthony Rizzo, a Vascular Physician in Cleveland Ohio. http://www.healthgrades.com/directory_se...MD-3947338E.cfm He checked Mark's pulse points at various parts of the body and specifically behind his knees and on his ankles. when he took the BP on his feet there was little to no blood pressure. Turns out, he has Buerger's Disease (not to be confused with Berger's Disease)
http://en.wikipedia.org/wiki/Buerger%27s_disease It is an autoimmune deficiency process stimulated by smoking. It causes a lack of blood supply to nerve endings for smokers or users of smokeless tobacco products. Stopping the use of tobacco/(or any product one can smoke) is therefore critical (if it continues for too long cells in the feet will slowely die off, eventually requiring amputation). After one quits smoking excercise can help regenerate new blood vessels. Non-smokers

Hope this helps if you haven't already figured it out. Even if someone has ruled it out, it might benefit you to contact this doctor. The patient featured last night also had the disease ruled out early on.