Sejam todos bem-vindos e fiquem atentos às regras de utilização do fórum e política de privacidade.
Ei, aniquilator, você já ouviu falar em lista de repositórios? Caso tenha interesse de ver seu problema solucionado, procure informações no tópico Repositórios - Ubuntu 6.06 LTS.Depois que você atualizar o seu arquivo sources.list, dificilmente você terá problemas desse tipo. Se o programa que você está tentando instalar estiver na sua lista de repositórios, suas dependências também serão instaladas.