Further to my previous post, here's an online form where you can request up to 4 replacement straps...
http://wii.nintendo.co.uk/6315.html
You'll need the serial number from the base of the console to proceed with the request.
Gonna order 4 even though our console is wrapped up ready to go under the tree.