Como o compartilhamento padrão da área de trabalho no ubuntu é facilitado pelo vino-server, você deve provavelmente desabilitar ou remover este primeiro, depois instalar o seu vnc4server.
Se você iniciar o vnc4server como um daemon, poderá editar o script em /etc/init.d OU pode simplesmente colocar uma linha em rc.local para iniciá-lo com qualquer opção de linha de comando que você desejar na inicialização.