I just read the first 15 or so posts. I have the same issue, pain at the ball of my foot and numbing toes then pins and needles in mny toes (both feet) to the point of forcing me to break from the run. I get the same pain on the road, the elliptical, and the bike.
My next step is to try the metatarsal pad recommended in this article. I met with my physiologist today and he has never heard of this, so I'm glad that I found this posting. I may meet with my orthopedic surgeon or podiatrist to ask for further suggestions. There is a surgical remedy, but I'd like to leave that to the last option.