Não há nenhum pacote contendo um% binário vncserver-x11 no Ubuntu (ou Debian). Você sempre pode verificar a Pesquisa de pacotes do Ubuntu para localizar arquivos dentro de pacotes.
Um vncserver-x11 binário faz parte do RealVNC . Você pode fazer o download de instaladores compatíveis com o Debian para o RealVNC em seu site, que provavelmente funcionará no Ubuntu. Os "instaladores genéricos" provavelmente funcionarão também.