Brand doesn't matter. Comfort and fit are most important. I'm currently running in Asics and Nikes. I've worn Mizuno's and New Balance in the past. A running store will generally match your foot to a category of shoe (stability, motion control, neutral/cushioned), then pull out various brands of that category till you find one that's comfortable. But the category part is bunk. See the NYT article on shoes I linked to and also this page
http://fellrnr.com/wiki/The_Science_of_Running_ShoesIf you want a specific recommendation, give the Saucony Kinvara a try. It's more shoe than I normally wear, but I needed a red shoe as part of a costume for a recent marathon, and found them not bad. :-)
I'll also refer you to Fellrnr for more info. He's reviewed a ton of shoes - http://fellrnr.com/wiki/Shoes
If you go to a running store, ask to try on a variety of cushioned shoes till you find one that's comfortable.