Eu acho que você precisa instalar o xvfb (Servidor X 'falso' virtual do Framebuffer):
apt-get install xvfb
Em seguida, no terminal:
xvfb-run wkhtmltoimage --format png --quality 100 --no-debug-javascript --height 800 http://facebook.com/ fb.png