Velcro is an excellent idea, particularly for feet where you can't even be tempted to try to undo them, and I imagine if you were tying up hands individually.

Dog collars also. That's a really interesting one.