私が使用したビルド手順は次のとおりです(これらの手順はバージョン1.3用であることに注意してください。最新のPhantomJSのインストール手順については、この回答へのコメントを参照してください)。
sudo apt-get update
sudo apt-get install git-core
sudo apt-get install build-essential
sudo apt-get install libqt4-dev libqtwebkit-dev qt4-qmake
git clone git://github.com/ariya/phantomjs.git && cd phantomjs
git checkout 1.3
qmake-qt4 && make
Xvfbをインストールします
sudo apt-get install xvfb xfonts-100dpi xfonts-75dpi xfonts-scalable xfonts-cyrillic
Xvfbを起動します。
Xvfb :23 -screen 0 1024x768x24 &
ファントムを実行します。
DISPLAY=:23 ./phantomjs hello.js