Con Paint Shop Pro viene un programa que se llama Animation Shop con el que puedes aliviar de peso los gif.
En esta dirección<a href='ir.asp?http://www.jasc.com/' target='_blank'>http://www.jasc.com/...</a> que es la oficial de PSP puedes encontar una version de prueba, creo que por 30 dias.
Saludos
Por cierto, en mi web puedes ver cosas hechas con él.
<a href='ir.asp?http://gifotas.iespana.es' target='_blank'>http://gifotas.iespana.es...</a>