Well I reinstalled my vps today after borking it myself trying to install VNC, and noticed there was a distro with preinstalled VNC. I had that setup, and have been able to connect and fiddle happily -- except I don't know how to change the default password from "x10vps"

I thought it would be vncpasswd root (then enter the new pw after that), but even after restarting the process it hasn't changed the password.