With my Fedora Core 1, I have to start vnc with "vncserver :2" (as normal user). The :2 means simply that I prefer to use port 5902 (I have ports 5900 and 5901 closed in my firewall). Then I use www.realvnc.com
on my windows machine (at work) to connect to my linux machine at home by connecting to <my home ip>:2 eg. 184.108.40.206:2
To kill off the server, it is "vncserver -kill :2"
To make something graphical start, for example, gnome panel, type "gnome-panel" in vnc window.
To make new password for vnc, type "vncserver -kill :2" to close vnc server, then type "cd .vnc" from home directory, and remove the passwd file. Then start the server again. You will then be asked for a new password. Easy once it works