I finally went to 'Sweatshop' and had my gait analysis done, seems I have a high arch, and do not land very well. So a very helpful sales person talked me through it and helped me to get the right trainers.the hard bit was the running machine, I have never been on a running machine before and did not like it at all, in fact it flipping well hurt my ankles as I was not used to it and ended up having to hang on to the handles.
Any way, I ended up with a pair of new balance m860 v3 which will apparently help me. They were £90 and I have never spent that much on any shoes or trainers, the insoles were £45, needless to say I did not buy the insoles!
They do offer a 30 day returns policy if you are not happy with them - which seems fair.
So - on Monday I start week 5 and hope the my investment is worth it and that the pain in my feet goes.
I will report back on them after the run