Es demasiado facil,

graba los .avi desde el VBA y despues usas un programa llamado GIF Movie Gear,
solo es cosa de cargar el .avi y el programa se encarga de lo demas.