NOTE: Hizook.com has transformed from Travis Deyle's homepage (now here) into a robotics-centric website. We're maintaining old posts (such as the one below) for the health of the internet. We encourage you to scope out the new Hizook!
I love ImageMagick. You can use it to resize animated GIFs as follows (since a normal 'convert -resize' is insufficient).
convert input.gif -coalesce coalesce.gif
convert coalesce.gif -resize 300x150 output.gif
Slick, yes? Of course, you can resize to any resolution you please...