I am using a dirt cheap clone of Onitsuka Tiger. The sole is soft and that make it doodoo. It's better than running shoes, though. (They are too fat and get stuck in the cages.)
I am looking at Vans AV6 skating shoes. Kinda expensive though. Anyone can comment on those?