Np desnswift, if I had a nickel for each time I do the same ...

I use vnc4server in the Ubuntu repo, in fact everything is out of the repo. You're right about the fact that securitytypes and one or two other options can cause issues...

OP There is one more option you can try, might get better performance, old reliable Xvfb paired with x11vnc.