Ele diz que você precisa instalar mais algumas dependências:
libboost-all-dev depends on libboost-dev; however: Package libboost-dev is not installed.
Tente encontrar e instalar todas as dependências listadas usando synaptic ou apt-get. Sart com libboost-dev. No entanto, em 10.04, existe a versão 1.40 do Boost. Você precisa de alguns novos recursos de 1,42 ou 1,48? Se não, use 1.40 fornecido pelo Ubuntu Software Center. Se sim:
Você sempre pode compilar Boost Yourself. No site da promoção , você pode encontrar o tutorial passo a passo. Então você só tem que lembrar de incluir cabeçalhos adequados.
Eu compilei o Boost on Win e no Linux e não é muito doloroso:)
EDIT: Em muitos casos, você não precisa nem compilar o Boost para usá-lo, porque é somente cabeçalho de inclusão.