O nome real do executável é /usr/bin/Xvfb com o X maiúsculo.
Eu tento instalar o xfvb para testes headless firefox e selenium, mas depois de instalar por:
apt-get install xvfb
Eu só tenho esses arquivos no servidor (pesquisa por xvfb ):
/usr/bin/xvfb-run
/usr/share/doc/xvfb
/usr/share/man/man1/xvfb-run.1.gz
/var/lib/dpkg/info/xvfb.list
/var/lib/dpkg/info/xvfb.md5sums
/var/cache/apt/archives/xvfb_2%3a1.7.7-14_i386.deb
Como você pode ver, nenhum executável xvfb em /usr/bin/
Usando o Debian 2.6.32-042stab055.12
Se você estiver usando uma versão Debian stable e do apt-get para uma instalação bem-sucedida, você poderá ter quase 99.99% de certeza que ela foi bem-sucedida. Em outras palavras, um erro provavelmente é algo que você esqueceu de verificar ou ignorou ou outro erro do usuário final. Na verdade, não consigo me lembrar de um problema com um pacote Debian estável instalado incorretamente.
Isto não é gripe sobre o usuário, mas um complemento para o excelente sistema de empacotamento e estabilidade do Debian.