I always go for the 'big' puffy type skate shoes, like dvs has, just 'cause I feel they'll last longer. Look a lot better as well.
They all seem to develop the same wear and tear though, it's mainly your approach to how they become destroyed.
I usually get a small hole on the bottom where my big toe is from adjusting my feet too much on my board.
For example,
Seriously can't stand shoes that look like this, from any brand...yuck