Como bien habéis dicho, lo primero que hay que hacer es habilitar todos los repositorios: "Sistema->Administración->Orígenes de software", marcar todas las casillas que están en la primera pestaña.
Y luego instalar lo que se quiera desde Synaptic es lo más cómodo.
P.d.: me agrada mucho que cada vez seamos más