yum search vnc, if you can't see it, add rpmfusion, look..., you can see
vnc4server and others things more, but i recommended vino and vinagre.
I tried searching with yum. And trying to find repos for fedora has been a little difficult. Thanks for pointing to rpmfusion..
Vino is fine for sharing the desktop if someone is logged onto the console, but if it's a headless server no one is ever logged on. You have to have a vncserver for that.
It turns out the long pause at login was caused by a very slow drawing of the background graphic (that default fedora 14 blue one)
I ended up installing gconf-editor, and then just turning off that unlock pop-up, and the background screen, and also desktop animations.
No sense in having to enter my password twice, anyway.
Tigervnc is fast enough if I use the ultravnc client.
Thanks!