Efectivamente la mejor manera es usar VNC. Es muy sencillo, se instala un cliente y un servidor y con el sistema Bonjour que incorpora te lo autodetectará enseguida. Por cierto, una red privada es tu propia red de casa, una red que sólo usarás tu.
Para jugar no estoy seguro, pero creo que no irá fluido ya que siempre habrá algo de retardo.
Si quieres jugar al PC prueba a utilizar Bootcamp o Parallels.