Secondo me la cosa più conveniente è aggiungere una scheda di rete al server e da questa scheda di rete vai all'hub che collega i pc della lan...in questo modo i client avranno la connessione ad internet ed indirizzi ip privati .
Sull'altra scheda di rete lasci collegato il server ad internet...che condividerà la connessione con i client.
Visto che hai un solo indirizzo ip statico o lo dai al server o lo dai al router.
Altrimenti se vuoi mettere il router colleghi tutto direttamente all'hub compreso il server e configuri la NAT nel router che prenda la chiamate per il router (sulla porta utilizzata da VNC) e la reindirizzi al server.
Per quanto riguarda VNC secondo me è uno dei migliori...(anzi meglio UtraVNc) ed è facilissimo da usare...installi il lato server sul server e sugli altri pc il viewer ...
quando vuoi collegarti in remoto apri il viewer..metti l'ip del server/router e la password che hai deciso per il lato server nel momento dell'installazione.

Spero di essere stato chiaro....se non è così chiedi pure