[Resolvido] GIF Reduction ou Preload Images?

Estou fazendo esse site (link), onde tem como hover de 3 links uns gifs animados.

O grande problema é que os gifs ficaram em média com 850kb (20 frames cada), e isso tá gerando um certo atraso pra carregar as images nas conexões mais lentas.

O fato de as imagens estarem no hover ainda piorou mais a situação, pois elas não carregam junto com o site (e não dá pra usar a técica de mapa de imgs porque é um gif animado).

Queria saber de um método bom pra reduzir o tamanho dos gifs animados, free, e pra MacOSX de prefêrencia (se não rolar pra mac eu sou um jeito).

E também um método de preload válido.

Tentei um jQuery bem famoso que faz isso (link), mas ele tira o movimento dos gifs.

Vlw.