Hi there!
I have developed jigsaw puzzle engine in AS3 (jigsaworld).
Now I've spent some time optimizing it, so it can be applied to videos, or flash movies (animations). Anyone interested, please post here, or PM me, or email me: esmin.gracic@gmail.com.
All I can offer for now is a backlink to your site(or movielink) when your movie is chosen for play.