Paulilo, vc pode fazer o q o Khoala disse q vc ira executar o firefox q vc baixou, porem eu acho melhor vc fazer a instalação pelo apt-get e também isso ja te ajudara a entender o sistema de instalação de programas...
aconteceu isso pq sua lista de repositorios é antiga, nao contem os programas mais recentes, o melhor mesmo kra seria vc instalar a versao mais nova do Ubuntu a 7.04 pois essa versao ja esta um poko antiga..