[quote name='xgsjx' timestamp='1376419381' post='2173737']
Have you tried the Heavy Duty Velcro? You'd need to be giving the pedals a serious kick-in to get them to budge.
[/quote]
+1. IMO most people who have had issues with Velcro have in fact come a cropper on one of the following points:
1. Normal Velcro is rubbish. You need the heavy duty stuff that sells for about £10 a roll. Cover the whole base of the pedal for maximum grip.
2. Velcro will not stick properly to rubber. You have to either peel off the rubber from the pedal's metal base plate and stick the Velcro to that, or loosen the screws and tuck the ends of the Velcro under it before tightening the screws again.
3. If you need to remove or re-position a pedal, work a credit card between the hook side and the loop side to prise them apart, otherwise you risk pulling the Velcro off the pedal and/or board.
If you have a standard size pedal, or don't want to mess with a vintage unit, you can get a rubber pedal boot to fit. The boot screws to your pedal board (use cup washers) and the pedal squeezes into the boot.