Isso funciona em 11.04, 11.10 e 12.04 - no entanto, a correção para o 12.04 ainda não está nos repositórios principais, mas deve estar lá no final de maio.
O recurso "Compartilhar área de trabalho" do Empathy usa o vino como um servidor VNC e o vinagre como um cliente VNC por padrão. O recurso também parece ser suportado apenas com o protocolo Jabber / XMPP. Testei isso no Ubuntu 12.04.1 (atualizado em outubro de 2012) de 32 e 64 bits. O "Share Desktop" funciona após a instalação do pacote vinagre (o vino estava lá por padrão) e o uso de uma conta Jabber.
Normalmente, você não precisa configurar o recurso de compartilhamento de área de trabalho antes de usá-lo. Tudo o que você precisa é garantir que a pessoa do outro lado esteja usando o Empathy e tenha "preferências de vinagre" em execução. Basta clicar com o botão direito do mouse no nome da pessoa e selecionar "Compartilhar minha área de trabalho ..."
Você receberá essa mensagem enquanto a outra pessoa recebe uma solicitação.
A outra pessoa verá algo assim:
Quando terminar, haverá uma mensagem final para garantir que a pessoa esteja desconectada:
Se a entrada do menu estiver acinzentada, significa que a outra pessoa não tem suporte para isso ou você pode estar usando um protocolo que não suporta o recurso.