I def.

my New Balance sneakers. I'm not quite sure which ones they are, but they're grey and were a bit more expensive than your avg. pair of sneakers. For some reason, if I wear cheap shoes that don't have much support in the sole, the tops of my feet will cramp up. I stopped wearing Nike's a long time ago because I found that they didn't offer much support. These New Balance's have been put to the test though, spent an entire day walking over 100 blocks in NYC and my friend got blisters all over while I was fine. (Though my legs were a bit sore afterwards..lol)
As for Puma, I just got myself a pair the other day. They're the Taper SP and while they're cute, I have a feeling they're not going to be good for walking long distances.