actually if you want to make an animated gif the lazy man's way is to use flash. you just import the video, cut up the parts that you want and export as gif.
if you just want a series of pictures, you can use adobe imageready, though I think it's not that user friendly. the ulead one will be fine as well. | 
