Yea I definitely agree with Scary. It isn't always about slapping a logo on the shoe. You can definitely feel the difference between a $100 and a $35 shoe... 
I have extremely flat feet, that will get very painful after a few hours of walking. I have always stuck to 
CAT shoes that cost about $150, but last five years at a time while still looking new, so I know money is going into the cost of production there. 
For regular use I stuck to normal priced shoes that would be about $40 or whatever. 
Anyway, my foot pain was getting pretty bad, so I finally bought a pair of 
Nikes with those air soles last year. Now, I have 
never ever bought a pair of 
Nikes... 
ever...
Why?
Because when I was a kid growing up, the rich kids in my class who wore 
Nikes were the biggest assholes. And then seeing a huge 
NIKE LOGO on the side was also a huge turn off for me. It just looked ridiculous and ugly to me.
Anyway, I resisted buying 
Nikes till last year when I turned 28. I always stuck with the 
CATs or whatever until I finally decided I was going to just get a nice shoe and put up with the logo. I first went to 
Reebok, and then 
Puma, and found the shoes merely OK. As the salesmen said, their company's shoes were more about style than comfort (his words, not mine). 
I then gave in and went inside 
Nike...
Man those shoes were like heaven for the feet. They are so bloody 
comfortable! I mean WOW.... I paid about $110 for them, but they were worth every penny. They have lasted a year, and still look new. There is also a huge difference between these shoes, and the cheaper running shoes I would normally wear. 
I tried to find a pair with the least prominent logo... that's the only issue... the attention...
Whenever I wear those, I find one person complimenting me on them a week. Someone will come up and say... 
hey nice Nikes... which sorta makes me want to say... 
yea thanks idiot. 
I guess I wanted the comfort of the 
Nike shoes, without feeling like a dick for wearing them. 
Here is what they look like:

The other choices were actually worse looking. 
Here is the CATs that I would recommend in terms of durability:
