I love Brooks, and have run in my Chacos. But really, you do need to go to a serious runner's shoe store (not something like Lady Footlocker, more like Shoes-n-Feet or Super Jock and Jill) where they can look at your old shoes and how you run and the pattern of callouses on your feet to help decide what shoe works best for your biomechanics.
If they're really good, they'll video you running on a treadmill and show you what they're looking at when they choose shoes for your gait pattern.
They may recommend that you use some insoles (like Superfeet). I suggest you give them a try. You might like them! The insoles that come in most shoes are pretty pathetic because the shoe companies know that serious runners will either replace them with their own insoles or with custom orthotics.
"If Americans want to live the American Dream, they should go to Denmark." - Richard Wilkinson