/ Published in: Bash
This is based upon a debian guide, it seems to work well for ubuntu as well, all these steps can be performed via remote ssh (no need to access the machine).
URL: http://www.debianhelp.co.uk/vnc.htm
URL: http://www.debianhelp.co.uk/vnc.htm