My first piece of advice: don't run in those Air Maxes. IIRC those spawned from the Air Max 360 line, which I ran in once and felt "too high off the ground". Air Maxes are a comfy walking-around shoe and look nice, but I wouldn't ever do any serious running in them.
Secondly: go to a specialty running store and have a gait analysis to see what type of runner you are. Ie. heel/midfoot/forefoot striker, your pronation, etc.
For me, I'm a heel striker with relatively neutral pronation. I primarily look for cushioning in my shoes. My current rotation consists of:
-Saucony Triumphs (various)
-Nike Vomeros (various)
Again, shoes that are good for me (and others) may not necessarily be good for you. Hit up your running store, and feel free to try out practically every brand of shoe that fits your running style...that's what I did lol