Yes, for "x11vnc -create" mode the xvfb package (/usr/bin/Xvfb program) is needed.
I have not installed the xvfb package. Should I have?
just a quick note: I opted to install vnc4server from the Synaptic Package Manager. I do see another choice, tightvncserver...
But before you do that (as much as I'd like you to use "x11vnc -create" !!!), the vncserver route may be simpler for you since you say you don't have much unix experience.
I don't think there will be much difference between vnc4server and tightvncserver. Both provide the "vncserver" command I believe.
So run something like: This should start up a virtual X session (with a bare-bones window manager) for you that is accessible via a VNC viewer on vnc display 5, i.e. vnc port 5905. I think you said you did something like this already.
This should create a file for you ~/.vnc/xstartup looking something like this:
With a text editor, change that "twm" to "gnome-session". Then kill and restart vncserver:
# Uncomment the following two lines for normal desktop:
# unset SESSION_MANAGER
# exec /etc/X11/xinit/xinitrc
[ -x /etc/vnc/xstartup ] && exec /etc/vnc/xstartup
[ -r $HOME/.Xresources ] && xrdb $HOME/.Xresources
xsetroot -solid grey
vncconfig -iconic &
xterm -geometry 80x24+10+10 -ls -title "$VNCDESKTOP Desktop" &
This should give you a virtual X session, with gnome window manager, accessible on VNC port 5905 (e.g. "vncviewer host:5" from another computer)
vncserver -kill :5
Let's see how that goes.