Por fin he encontrado unos repositorios que me han solucionado algunos problemas de dependencias, y el problema de no encontrar ciertos (la verdad es que muchisimos) programas.
##Main
deb http://us.archive.ubuntu.com/ubuntu hoary main
deb-src http://us.archive.ubuntu.com/ubuntu hoary main
##Seguridad-Main
deb http://security.ubuntu.com/ubuntu hoary-security main restricted
deb-src http://security.ubuntu.com/ubuntu hoary-security main restricted
##Seguridad-Universo
deb http://security.ubuntu.com/ubuntu hoary-security universe
deb-src http://security.ubuntu.com/ubuntu hoary-security universe