In jouw geval is een .deb, die je installeert met gdebi, aangewezen. Het programma komt dan ook tevoorschijn in Synaptic en je kan het daar ook gewoon verwijderen.
Bij verwijderen kan je kiezen voor "volledig verwijderen", maar lees er dan eerst de lijst op na van wat hij allemaal wil verwijderen vooraleer je bevestigt. Lijkt dat niet koosjer, dan annuleer je en kies je voor "verwijderen". De configuratiebestanden moet je dan wel handmatig verwijderen. Die vind je meestal in een verborgen mapje in je eigen map:
/home/gebruikersnaam/.programmanaam
(let op het puntje !).
Ookeen goed idee, vooraleer te verwijderen, is in Synaptic het pakket rechts aan te klikken, "eigenschappen", tabblad "geïnstalleerde bestanden". Overschrijven. Dan kan je, na "verwijderen", altijd gaan kijken of er nog iets is blijven hangen... In Linux valt dat nogal goed mee...
PS: getdeb ligt er inderdaad even uit... Probeer later nog eens.