It depends. If it's from a short video and requires no editing, I'll use Photoshop CS6.
If the video is from a TV episode or movie, or I want to add special effects, I'll use After Effects CS6, but the final GIF will be rendered in Photoshop.
You sound like you know what you're doing. Some tips are needed.