What I'd recommend is that you go get shoes from an actual running store (not a dept store or a big box store) - they'll be able to look at your stride and set you up with the proper shoe.