I believe if you do a google search for Nawa Shibari, you will find at least one link for videos on the first page or two. Sorry, i don't remember the link.

I do remember them being quite pricy, though. Something like $49.99 a tape.

If you have the Japanese text support installed on your computer and can read Japanese, the actual Asian-run sites and vids are probably the best.