Eu encontrei um problema ao instalar o Ubuntu no meu Nexus7 em uma VM Virtual Box. Embora o tablet tenha sido desbloqueado e carregado com êxito com o método fastboot, a instalação ficou presa ao apagar os dados. Por que isso aconteceria?
Tente executar dispositivos fastboot a partir da linha de comando, se ele não mostrar nenhum dispositivo, não funcionará. Eu duvido seriamente que você possa instalá-lo a partir de uma VM. Você poderia tentar usar um live-cd do Ubuntu no seu sistema.
Consegui instalar com êxito o Ubuntu no meu Nexus7 usando uma VM do Ubuntu no Windows7.
Eu usei o kit de ferramentas do Nexus7 para garantir que eu tivesse os drivers corretos, desbloqueei via windows e instalei via Ubuntu. Eu não tive problemas para obter essa configuração e trabalhar usando o instalador do nbuntu-nexus7.