Esse pacote específico não é empacotado no Ubuntu 10.04 ou superior. Se você está tentando compilar um kernel personalizado, a maneira correta de obter os pré-requisitos no Ubuntu 10.04 e posterior é executar estes comandos:
sudo apt-get install fakeroot build-essential crash kexec-tools makedumpfile kernel-wedge
sudo apt-get build-dep linux
sudo apt-get install git-core libncurses5 libncurses5-dev libelf-dev asciidoc binutils-dev
O Hardy é uma versão completamente diferente do Ubuntu e não pode ser instalado em outra versão. Se você precisa do Ubuntu 8.04 (Hardy Heron), você precisa encontrar uma cópia online, baixá-la e depois gravá-la em um CD ou DVD.
Dito isto, 8.04 está fora de serviço há muito tempo, e é recomendável usar uma versão mais recente do Ubuntu.