I use Ulead Gif Animator 5. First I edit the parts I want out with either virtualdub or TMPGEnc. Then here is how I do it.
1. Open the video with Ulead.
2. I always just click ok.
3. Crop out black bars from the top and bottom (if you want)
4. Resize the gif to whatever you want. I usually do 240 height.
4.Go to frame properties and choose the speed you want. I usually do 6 or 7.
5. Save as Gif.
I also delete dupe frames, ghost frames, if its of a photoshoot I usually delete the frames when the flash of the camera happens but all that is not necessary I'm just a weirdo.