Most comfortable pair of athletic shoes

I'm on my feet almost all day, in the winter time I wear my muck boots, they are extremely comfortable, keep my feet warm and dry. In the summer time I have found some very comfortable cross training/running type shoes. Normally the best shoes have always been the ones on clearance because I tear them up so fast but I've spent $100+ before but the only noticeable difference for the most part is the name and logo. I have noticed that New Balance just kill my feet and back but for the most part Nike, Reebok, adidas, etc are all pretty similar with inconsistent feel from shoe to shoe. Last summer I stepped in a mud puddle early in the morning and didn't feel like walking around in wet shoes all day so I stopped by Wal Mart and picked up a pair of Starter Elite shoes for $21 and they are easily the least uncomfortable athletic shoe I've worn. These aren't the only cheapo's I frequent. Academy has some off brand for like $12 and I can't tell the difference between the name brands.

I know there are some higher end and less sylish shoes designed more for comfort but there has to be some better options out there. I have a very high arch and hate arch inserts since they never seem to work right. I'd kill to find some decent looking shoes that are very comfy and last.

What kind of shoes do you guys like? Anyone try orthodics and is it worth the money?
I have wide, flat feet so it's been difficult for me. I stick with New Balance for the most part because of the large selection of wide sizes, but you can't go cheap on them. I finally found a pair of Nike Zoom Structure Triax+ 15 with pretty good arch support and they come in wide sizes. That's what I wear when I'm not wearing a pair of Redwing composite-toe boots which also have very good arch support and come in wide sizes.