Have you guys tried FreeNX? It is much faster and is secure. I have not found any Mac versions. I like the Vine Server but it is a bit slow. Redstone should look into adopting the NX platform.
NoMachine has a version and there is a test drive on their site. http://www.nomachine.com/
http://freenx.berlios.de/ is another version.