SSH borde redan vara öppet på Ubuntu Server och inte spärrat av ngn brandvägg, port 22 stämmer bra.

Sen för att lösa din ursprungliga problem behöver du installera en vncserver på din ubuntu, bra mycket smidigare än att köra igång X vid uppstart. (om du vill köra grafiskt dvs)