Exporte seus contatos do Gmail para um único arquivo, como é explicado aqui . Em seguida, faça o upload para um armazenamento pessoal (criptografado) ao qual você tenha acesso por meio de uma interface da Web de dentro da máquina virtual. No cliente, baixe o arquivo e importe os contatos exportados através do livro de endereços (você pode encontrá-lo nos extras ou pressionando o atalho: [ ctrl ] + [ shift ] + [ b ]). Vá para Extras- > Import e você poderá selecionar o arquivo que você criou.
O Thunderbird deve conseguir abrir todos os tipos de arquivos que o Google pode exportar.
Seria ainda mais fácil se você usasse as contas online que foram introduzidas na versão 11.10 (iirc) com o Evolution. Você pode iniciá-lo a partir do painel de controle, inserir suas informações de contato do Google e sincronizar diretamente seu catálogo de endereços. Isso não funciona com o Thunderbird.