Úplně snadno. V Synapticu lze gaim nejprve odebrat i s "ubuntu-desktop" (je to jen metabalík, nic "hmotného" se neodstraní) a poté znovu přidat "ubuntu-desktop", jen před provedením akce je třeba odznačit "gaim", aby se zpátky nenainstaloval. Právě mám systém s "ubuntu-desktop", ale bez balíku "gaim". A teď jdu hledat backport pidginu.