SHOES!!! 
Let's see if, from memory, I can recall every shoe I've tried in the past year...
Mizuno Wave Nexus
Mizuno Wave Creation
Mizuno Wave Rider
Mizuno Wave Inspire
Asics Nimbus
Nike Free Run
Nike Lunar Glide
Altra Intuition
Altra Torin
Brooks Adrenaline
Brooks Ghost
Newton Lady Isaac S
Those are just the ones I tried... and
didn't keep.

Thank all that is good in this world for Road Runner Sports online and its VIP 90-day trial program.
What I'm happily wearing now:
Brooks PureFlow
Brooks PureConnect 2
Mizuno Wave Evo Cursoris
Thanks to being fitted into stability shoes, coupled with our very steeply canted roadways and weak-ish glutes, I developed a raging case of IT Band Syndrome last summer. I'm just now getting back to higher mileage without pain. All I can say is "know thy body" - which I realize is hard as a new runner. But think about the rest of your lifestyle if the running part is new... do you normally wear high heels? Thick-soled sneakers? Super supportive sandals? Share that with your fitter and be clear about what types of non-running shoes feel best. If they know what they're doing, it'll help.
In my case, I had the ill luck of being fit by someone who took one look at my very flexible arches, assumed I was new to on-your-feet exercise in general because I reported pretty low weekly mileage, and never bothered to find out more. In fact, I've been walking and doing light running for years, just not formally training for anything, spent the years in which my body was growing on my toes in ballet, and pretty much live in ballet flats, Chuck Taylors and flip flops. What I needed was not a big, supportive shoe that tweaked my entire leg out of the position in which my muscles have already developed, but a more minimalist option with a low heel, some cushion and a narrow, supportive heel.
For those struggling with finding the right shoe, find a store with a very liberal return policy and keep trying until it feels just right. I promise, there really will be one!