Você pode tentar minha maneira de iniciar o selênio e o Xvfb. Eu crio um script bash e salvo como selenium.sh
#!/bin/sh Xvfb :0 -screen 0 1024x768x24 2>&1 >/dev/null & export DISPLAY=:0 java -jar /opt/selenium/selenium-server-1.0.3/selenium-server.jar -log /tmp/selenium.log
Então eu corro do jeito que eu executo scripts bash normais
$ sh selenium.sh
A propósito, não se esqueça de incluir o firefox na sua variável PATH