I would recommend going to a proper running shop (Run and Become near Victoria is very good) and getting them to recommend the right shoes and do a gait analysis.
http://www.runandbecome.com/Home
This will make sure you have the right trainers for your running style, to give you the right support etc. Crucial if you are planning on running a marathon.
Good luck!