Quando vc. tenta compilar e o configure reclama da falta de um pacote, geralmente ele se refere ao pacote que contém a palavra "devel" no final. E o "devel" quer dizer "development", ou seja, aquilo que é necessário para o "desenvolvimento" ou compilação.
Veja pelo Synaptic se existe um pacote "hal...-devel" e instale, mas lembre-se que compilar é um jogo de paciência, pois pode aparecer outro erro logo que vc. "conserta" um ou, ainda, pode ocorrer problema com a versão dos pacotes de desenvolvimento e até com os próprios compiladores, sem falar que o sistema acaba ficando "inchado", crescendo mais de 100 MB por conta da instalação do que vier a ser necessário para compilar um programa de 1 MB.
[] e boa sorte.