Just a note, open the GIF and go to Image - Mode - RGB, then when you resize it it won't look as crappy (though this will lose the pixelation effect for gifs like in your sig). Then when you go to save it it'll offer to re-convert to a fixed palette for you.