libfaac-dev está no repositório multiverso. Então, você precisa editar /etc/apt/sources.list para incluir também o repositório multiverse.
deb http://archive.ubuntu.com/ubuntu natty main restricted universe multiverse
Depois de alterá-lo, execute o seguinte comando para instalar o libfaac-dev :
sudo apt-get update && sudo apt-get install libfaac-dev