+1 to zakk, 3M dual lock is the best i've been able to find in singapore. never comes off the pedal, and it grips damn tightly to the board (ie can turn upside down and shake). it's not really velcro per se, but it will stick to the loop side of the velcro (never tried the hook side). $3.90 from the hardware store in holland village, not sure how much it is elsewhere.