[SOLVED] Running headless on Linux

First, install a VNC server:
sudo apt-get install vnc4server

Next, start and configure the server:
vncserver

At this point, it should ask you to create a password for VNC. Do so, then continue.

Start a VNC screen on screen 99:
vncserver :99

If that goes through alright, then kill the screens created. (For me, when I ran vncserver for the first time, it created a screen at :1, so we'll kill both of the screens created)
vncserver -kill :99
vncserver -kill :1

Done. Now, it "just works."

Source: http://forums.adobe.com/thread/740482