Como você pode ver aqui link esse pacote está no repositório do universo.
Verifique se você tem uma linha no seu /etc/apt/sources.list
que se parece com isso:
deb http://en.archive.ubuntu.com/ubuntu/ lucid universe
Em seguida, execute apt-get update
para atualizar sua lista de pacotes.
O pacote deve então ser instalável.