Different perople prefer different things... I'm pretty anal about shoes whereas others don't really care. I only use shoes with a rubber covered foam sole as standard rubber soles don't allow me to feel the pedals as much. At the moment I'm using Five Ten Freerunner shoes, and really like them. I've not tried trials specific shoe as I prefer to not look like too much of a spastic, but they all use the rubber covered sole. Gilles was wearing some La Sportiva freerunning/trail running shoes at Koxx days which are pretty identical to the Five Ten Freerunners.