O tópico que você postou não ajudou muito no caso da pessoa ser iniciante. Sim pode sim remover o Gaim e no processo remover o ubuntu-desktop. Ubuntu-desktop é um meta-pacote que instala o gnome e todas as aplicações padrão. Eu por exemplo desinstalei um monte de programas que não possuem utilidade para mim (ekiga, rythmbox, etc) e não houve problema algum. Também removi outros para substituí-los pelos programas KDE (gnome baker, gnome torrent, etc).