Joder, yo tenía un amigo (que en paz descanse) que le pasaba algo así,
Bueno, al menos has consehuido hacer rular el apt-get, supongo que el resto será cuestión de ir resolviendo las diferentes dependencias, yo tambien te recomendaría que revises tu sources.list, hazte un man y mira las diferentes opciones.
Si frecuentas las news, no dejes de visitar las news de ecol:
es.comp.os.linux.misc
es.comp.os.linux.instalacion
es.comp.os.linux.redes
etc..
Si tu server de news no te las sirve bien, visita
www.escomposlinux.org y pide una cuenta para acceder a su servidor, funciona cojonudo y te ayudaran mucho.
Tambien esta gente tiene un canal irc con server propio:
server: irc.escomposlinux.org
canal: escomposlinux
Ya me tendras al tanto.
Saludos