Para instalar el cliente de linux de VMware, nos tenemos que bajar de la web el paquete del CLI. En mi caso es este:
VMware-vSphere-CLI-5.0.0-615831.x86_64.tar.gz

Una vez descomprimido, ejecutamos

bin/vmware-uninstall-vSphere-CLI.pl

Si se queja de que no tiene proxy, es porque algunas distribuciones definen http_proxy y ftp_proxy vacías. Este es el error que saltaba en ubuntu:

http_proxy not set. please set environment variable 'http_proxy' e.g. export 
http_proxy=http://myproxy.mydomain.com:0000 . 

ftp_proxy not set. please set environment variable 'ftp_proxy' e.g. export 
ftp_proxy=http://myproxy.mydomain.com:0000 .

Muy bien, pues si quieres proxy, toma proxy

export http_proxy=
export ftp_proxy=

Ahora puede pedir una serie de dependencias de modulos de perl. En mi caso eran:

The following Perl modules were found on the system but may be too old to work 
with vSphere CLI:

Compress::Zlib 2.037 or newer 
Compress::Raw::Zlib 2.037 or newer 
IO::Compress::Base 2.037 or newer 
IO::Compress::Zlib::Constants 2.037 or newer 
UUID 0.03 or newer

Para buscar los modulos, hay que usar apt-cache search perl io compress, por ejemplo.

Una vez localizados los nombres de los modulos, los instalamos.

apt-get install libcompress-raw-zlib-perl libio-compress-perl libuuid-perl

Volvemos a lanzar la instalacion para encontrarnos con lo siguiente:

The following Perl modules were found on the system but may be too old to work 
with vSphere CLI:

UUID 0.03 or newer 

Vaya, resulta que UUID en ubuntu es 0.02 y necesitamos la 0.03. No pasa nada, la bajamos de cpan e instalamos una dependencia que tiene:

wget http://search.cpan.org/CPAN/authors/id/C/CF/CFABER/UUID-0.03.tar.gz
apt-get install uuid-dev

Descomprimimos el tar.gz y compilamos el modulo con

perl Makefile.PL
make
make install

Y por fin podemos continuar con la instalacion:

Do you accept? (yes/no) yes

Thank you.

Please wait while configuring CPAN ...

Please wait while configuring perl modules using CPAN ...

CPAN is downloading and installing pre-requisite Perl module "Archive::Zip" .

CPAN is downloading and installing pre-requisite Perl module "Crypt::SSLeay" .

CPAN is downloading and installing pre-requisite Perl module 
"Class::MethodMaker" .

CPAN is downloading and installing pre-requisite Perl module "Data::Dump" .

CPAN is downloading and installing pre-requisite Perl module "SOAP::Lite" .

In which directory do you want to install the executable files? 
[/usr/bin] 

Please wait while copying vSphere CLI files...

The installation of vSphere CLI 5.0.0 build-615831 for Linux completed 
successfully. You can decide to remove this software from your system at any 
time by invoking the following command: 
"/usr/bin/vmware-uninstall-vSphere-CLI.pl".

This installer has successfully installed both vSphere CLI and the vSphere SDK 
for Perl.

Enjoy,

--the VMware team

Y ya está instalado. Feliz scripting!