Si c'est pour SC, effectivement, il te faut un Client qui fonctionne sous Linux.
Par contre, si tu peux utiliser la version serveur (non SC), dans ce cas-là, tu peux y accéder avec le client Java, ce qui règle en grande partie ton soucis.
Mais si tu utilise le SC, tu as besoin d'être en mode écoute (-listen): dans ce cas, actuellement, tu es obligé de passer par Wine pour utiliser le client UltraVNC.
Correction du 2/07/06: avec SC, tu ne peux pas utiliser un autre client VNC en version Linux, tel que TightVNC ou RealVNC (voir réponse de Redge ci-dessous).
Have Fun ;-)
Sparad0x