Como o Ubuntu pode recomendar algo que não esteja no repositório?
Eu concordaria, se fosse uma dependência. Mas uma recomendação não é tão strong que quebra algo.
O Biber não está incluído porque não é estável e ainda é experimental.
Aqui estão alguns links, como instalar baunilha TeXLive (incl. biber)
Instalando o “vanilla” TeXLive
TeXLive no Debian / Ubuntu
Instalando o TeXLive
O Ubuntu 12.04 usa o biblatex versão 1.7-1; você pode verificar isso executando:
apt-cache show biblatex
De acordo com a documentação do biber , o a última versão do biber para suporte ao biblatex 1.7 é biber 0.9.9.
Você pode baixar a versão apropriada do biber 0.9.9—32bit ou 64bit — aqui: link