salut, moi je suis sous sid et j'utilise gaim tous les jours.je le lance depuis le menu Gnome "Applications->Internet->Gaim" qui lance gaim et non gaim-gnome...
Cela marche aussi directement en console en tapant "gaim"...Pour mettre à jour ton menu gnome tu peux faire "update-menus" et chercher dans le "Menu Debian"...
Voila, j'espere que cela pourras t'aider un peu ! David