Sim, é possível. Veja este Vídeo e siga o tópico xda-developers vinculado lá. Em desenvolvimento.
É possível instalar o Ubuntu em paralelo com o Android no Nexus 7 (dual-boot), ou não?
Se não, quão difícil seria adicionar o recurso? Deve ser apenas uma questão de adicionar outra partição e instalar um gerenciador de inicialização, certo?
Não há como fazer isso com a imagem atual, mas ela foi solicitada. Na UDS foi discutido em várias sessões e solicitado por pessoas, mas não há planos atuais para implementá-lo. Aqui está o bug que foi aberto, onde você pode acompanhar qualquer trabalho que ocorra.