Just a note to review the type of clothing you wear when out running. I know it sounds daft but I suffer from 'occassional' numb feet and noticed that when I wear normal jogging trousers my circulation is much better than when I wear my Solomon 3/4 length trousers. My body tends to swell slightly (noticably in the hands) when running and I think the type of clothing I wear is affecting my circulation. Try loose clothes, and loosen the laces (a must as feet swell) to see if that helps.
Also, I use Nike Zoom Structure Triax 12 and am not having much success with them. I think they are too clumpy on the heal and too supportive for my feet. I've been running for 2 months (achieved 10km under an hour on Sunday) and I probably should try different shoes. Unfortunately everyone is different and a potion of it is trial and error. Running should be natural and not a concentrative effort to overcome aches and pains.
Best of luck and happy running, I know I love it!!