Como reducir el peso de un gif

Hola necesito ayuda tengo una imagen gif,el tamaño de ese gif es de 493,2 kB (493,246 bytes)
y yo quiero bajarla a 100 kB o menos pero que la imagen no se dañe.

Por favor si tienen alguna ayuda no duden en comentar.

Si tienen la ayuda.

Bueno tambien les abiso por si les sirve que tengo el ubuntu 11.10