Usando um pouco de informação do (já morto) Dave's Tech Blog, você pode ajustar a configuração da porta indo em gconf-editor .
Em desktop > gnome > remote access , há uma chave que diz alternative_port e está definida como 5900 . Apenas mude o valor para o que você precisa. Em seguida, ative a chave use_alternative_port .
A outra opção é se o seu roteador / firewall suportar o uPnp você pode ajustar o Vino para fazer o ajuste na mesma seção do gconf-editor .
- Referência: Como uso o editor gconf?