For road or mtn biking, I definitely go for velcro, mostly because it's easier to loosen/tighten while still on the bike. For commuting, I find it doesn't matter as much, since I spend half my time waiting at lights anyway.