No se que distro estas utilizando pero si es debian o ubuntu entonces podras saber que tienen muchisimos paquetes en sus repositorios. Yo por ejemplo uso mandriva el cual acepto que no tiene la cantidad tan descomunal de paquetes que tiene debian o ubuntu y aun asi cuando busco paquetes en los repositorios encuentro estos...
Cita: [root@koven juank]# urpmq --list | grep gaim
gaim
gaim-devel
gaim-encrypt
gaim-festival
gaim-gevolution
gaim-guifications
gaim-meanwhile
gaim-openq
gaim-otr
gaim-perl
gaim-silc
gaim-smartear
gaim-tcl
libgaim-remote0
libgaim-remote0-devel
nautilus-sendto-gaim
A lo mejor te convendria reconfigurar tus repositorios para facilitarte la vida. Los skins no los encontre lastimosamente pero nunca he intentado instalar un skin en gaim. Ahora lo intento y te cuento
Saludos