A lot of "what shoe" depends on how you run. Are you a heel, midfoot, or forefoot striker? duckfoot, pigeon-toed, or are your feet pointed straight ahead? Do you overpronate at all (and I don't mean wet footprint test - overpronation that will cause problems generally starts with a cave-in at the ankles)? What surfaces are you more likely to run on - asphalt? concrete? dirt/grass?

Minimalist shoes definitely have their place. But if you are a heel-striker at all or if you see yourself running on sidewalks frequently, I wouldn't suggest them as your long-term dedicated running shoe. And if you don't already have the form that running barefoot teaches you, it's easy to get hurt in a minimalist shoe (like Nike Frees or Newtons) without knowing why you're hurting.

I know how you feel about the running stores though. I stopped going to the one here after they talked me into a pair of shoes that hurt like @(#*$&@( after about 5 miles - and while I paid full-price, they were massively discounted by that store at the marathon expo that very afternoon. They wouldn't rebate any of the money.