Špatně, ve jménu balíčku taková věc být nemusí. Hledáš soubor podle názvu, na to je ten formulář dole. Nicméně to vypadá, že už se to nejmenuje vncserver, ale opravdu tightvncserver.
Ano, x11vnc slouží k připojení k existujícím Xkám, což ty nechceš, takže ho nepoužívej.