Manual uninstall:
You need osso-xterm and becomeroot.
Then:
dpkg --list|grep gaim
dpkg --purge <insert the package names of the above. Version numbers not needed.>

Note that I don't have gaim installed, so I'm just guessing about the 'grep' command (i.e. if if it has 'gaim' in the package name)