En
http://shrike.freshrpms.net está el gaim y todas sus dependencias.
Para hacerte la vida más fácil, mejor baja el programa "apt" (de la misma página), lo instalas y luego ejecutas dos comandos:
apt-get update
apt-get install gaim
Y el apt se encargará de bajar e instalar el gaim y todas sus dependencias (obviamente tienes que estar conectado a internet
).