Go get fitted, that's the most important part. Brooks, new balance, asics, and saucony are all very hard to go wrong with. Plus side to Asics is that once you find a model/size you like then you can usually find it much cheaper in their outlet stores which seem to be a lot more plentiful than other brands. Downside is that their employees aren't going to size you as well as other places. New balance is great and if you go to an actual store their people generally really know their stuff when it comes to setting you up.
Personally, if you have any kind of actual running store nearby they will carry all the good brands and most of the legit places will have a treadmill with a camera setup to analyze your gait. Brooks was my favorite overall though but I'm a bigger dude.