Hola, Gdebi fue cambiado por Gdeb, un programa para montar imágenes es gmount-iso para Ubuntu, y para Debian puede ser Isomaster...

Otro programa que es muy bueno, pero le falta el soporte para Webcam es Emesene, de Luis Mariano Guerra, seguido por Kopete con soporte Webcam, aMSN(muy lento, muy malo en ese aspecto, no recomendado) y Pidgin.

XMMS fue reemplazado por Audacious, muy bueno, muy similar.... luego tenemos a Rhythmbox, reemplazable por Banshee, para imagenes tenemos a Brasero... y uno que no recuerdo que utilizo en Windows que es GPL.

cdrecord fue cambiado por wodim (Debian).

En Debian tenemos a Iceweasel que por una disputa con Mozilla Firefox, cambiaron el logo de Mozilla Firefox por el actual de Iceweasel, un oso y algo por el estilo...

Bueno Saludos! y suerte jejeje espero que si pasan por estos lados esto sirva de algo ajajaja