Hola. Si no me equivoco hay muchas formas, o programas, para conseguirlo.
Si tienes el Intervideo WinDVD 6 te permite hacer gifs de trozos de pelis.
Con programas como el premiere, creo, también te lo permite. El Flash te permite importar un avi al documento, y exportarlo como gif (o flash).
Sobre programas gratuitos, pues ahora no recuerdo ninguno, pero seguro que los hay.
Que vaya bien!