Nexus 7 dual-boot com android?

É possível instalar o Ubuntu em paralelo ao Android no Nexus 7 (inicialização dupla) ou não?

Caso contrário, 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?

Sim, é possível. Veja este vídeo e siga o tópico xda-developers vinculado lá. Em desenvolvimento.

Não há como fazê-lo 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 erro que foi aberto, onde você pode acompanhar qualquer trabalho que ocorra.