I compiled wkhtmltopdf 0.9.9 and 0.10.0_rc1 using the modified qt-version(git clone git://gitorious.org/+wkhtml2pdf/qt/wkhtmltopdf-qt.git wkhtmltopdf-qt). The resulting binary does not need an X Server.
The best results are delivered by the wkhtmltopdf 0.9.9
It took me a total of approx. 20 hours 🙂 …. but now I’m really proud 😀
You can download the zipped static binary here wkhtmltopdf 0.9.9: