Neste momento, não há versões estáveis do Ubuntu Touch para a primeira geração do Kindle Fire. Mas há uma prévia instável do Hashcode, mas não vejo se ele será atualizado em breve porque ele está criando uma nova ROM chamada OtterX:
link
Existem aplicativos para baixar o Linux no tablet com o Android ainda instalado: link
Além disso, você deve experimentar os roms do Kitkang da Euroskank: link