Minecraft wiki entry for VPS, associated text: I first ran the suggested above: sudo apt-get install xvfb libgl1-mesa-swx11 libxcursor1 libxrandr2 libxxf86vm1
Note: Not sure if these packages were required or not: libxcursor1 libxrandr2 libxxf86vm1
But was getting this error: Exception in thread "main" java.lang.UnsatisfiedLinkError: /opt/java/64/jre1.6.0_24/lib/amd64/xawt/libmawt.so: libXtst.so.6: cannot open shared object file: No such file or directory
The solution was to run: sudo apt-get install libxtst6 libxt6