I have a wide toe box and have found very few velcros that fit me. i'm much more lucky with lace-ups, but I do like the versatility of a velcro. I have the 5.10 Ascent which is marketed as an 'all-day' trad type shoe, but I use it for everything. it's a bit soft at times for doing really technical climbing on tiny edges, but it works for most everything I can get on anyway.

I don't know about the wrestling shoes, though... the sticky rubber on climbing shoes really makes a difference. i climbed in some Mad Rock rental shoes which were super cheap and the rubber felt like climbing on glass, it was that slick-feeling. Also, particularly with bouldering, and once you get onto harder problems that are more overhanging and technical, you may find you want a shoe with more of a downturned toe. But then, these tend to be less comfortable, so it's hard to find a good compromise between comfort and aggresiveness.

K.