How to choose your skate shoes?

Sole, material, height, support: everything to look at to choose a good pair of skate shoes.