I too, suffer from numb toes. Went to the doc when it got to be too painful to walk. Come to find out I suffer from, and have been suffering for years, from Metatarsalgia (http://www.foot.com/info/cond_metatarsalgia.jsp). My options are 3.

1. Get cortisone shots
2. Have surgery if the shots don't work
3. Suck it up and suffer the pain

I've opted to suck it up. Maybe not the smartest thing to do, but perhaps you are smarter. Go to the doctor! Even if nothing is physically wrong, the money spent is well worth the peace of mind.