The first video of our First Dance has been uploaded by a guest (thanks, Peter!) to YouTube. Unfortunately, the very first part is missing (I don't think he knew it was actually going to be a non-traditional dance). However, it's still a solid video.
Matt and I uploaded tutorials to YouTube so our wedding party could learn it from afar, but many of them actually learned it during the rehearsal. We only practiced it for about 40 minutes.
Both the rehearsal and the actual dance were so much fun (see photo below). I'm glad we decided to go this route.