with my medical hat on - i am sorry to say that there is extremely limited evidence that the "correct" shoe type is
a) necessary
b) useful
gait analysis tends to be done to sell you a shoe - it may diagnose your running style, and to some extent, your inherent biomechanics - but whether this is down to your anatomy or just the way you run is not diagnosed by a simple gait analysis in a shop.
if you are an over-pronator - the next question is, why? if you want to correct this, understanding why (there is more than one reason) is the real key to treating it, not just buying the "right" shoe.
recent clinical reviews of the existing theories about pronation and barefoot running have shown that:
1. the current "fad" for the correct shoes is based on erroneous ideas
2. barefoot running has not been studied for long enough to have a good evidence base but may help reduce injury rates if done properly
the only thing we can know for sure about running is:
1. buy shoes that are comfortable - research does show that perception of comfort gives a longer interval to your first running related injury (all runners get injuries, cos few runners know how to run)
2. learn how to run if you want to avoid injury -
hope this helps save you all some money and worry
cheers
rbanners