Try the Flix package from
http://www.wildform.com/
You may need to import you video into Flash first, but I'm pretty sure you can export to Animated .GIF, well at least you could in the old versions....
Another package which may also do the trick is Swish from
http://www.swishzone.com/