I have both vibram 5 finger and the new balance minimus trail.. and 26 other pairs of running shoes.
I reponded to another post about running in vibrams on cement.. basically dont do it. I mentioned that i have heard of people breaking their feet. today i spoke with one of my friends that lives across the country. I asked how his wifes running was coming along. She broke her foot in vibrams running on concrete.
I ran for about a year in regular running shoes and went for a barefoot run on the beach... it wasnt pleasant. I gradually switched to minimalist shoes and only after about another year of running did i have to foot strength to have a nice barefoot run on the beach. barefoot or running in vibrams is something you want to build up to. If you have been running a while the transition will be faster. one thing to remember is that the minimalist shoe became popular after the born to run book came out. The people in that book dont run on concrete.
On my long runs (10-15 miles when im not prepping for a marathon, longer if i am) i wear Nike frees with the 3.0 soles on them on concrete and all runs under 10 i wear a racing flat. The saucony a4 which is more minimalist than a lot of shoes that claim to be. I switch it up once a week with one of my other pairs of shoes just to change things up. None of my shoes have more than a 4mm drop in them.
Getting off subject here, you were asking for suggestions.
The New Balance minimus seems to tight on the foot. be sure to try it out on a treadmill at the store if you can. they have some sharp corners and lines to them that tend to dig into the foot. it could very well be my foot though.
I would not get Vibram 5 fingers. Others will disagree with me on this, but having your toes spread apart by fabric is not natural. Your toes work separately.. but together...
the fabric in between your toes is ver thin, but its there. think of your hands.. now think of putting on a thin pair of gloves. sure you can still everything you could do without gloves, but its not the same. it doesnt feel natural. things just arent exactly right.
on the other end of the spectrum dont get a shoe that smashes your toes together. it happens in my NB minimus. my favorite pair of shoes (a4's) have a wide toes box.. my toes are free to move. again think of your hand. If you ever sprained a finger and had 2 taped together you know how odd that is.
to sum it up.
Try the Saucony A4's, beautiful shoe.
try the NB minimus. it might fit your foot better than it fits mine.
The nike free run 3.0 is a great shoe for concrete. complete flexibility and natural feel with just enough padding to make long runs comfortable.
overall, run in what feels right. buy your shoes from your local running store over the big box stores if you can. a lot of times local running stores will let you try the shoes on the treadmill or even outside. also shoe company reps often visit running stores with demo shoes that you can take out for a decent run