É possível executar uma distribuição Linux mais tradicional, como um Debian despojado no Nexus-One e muitos outros aparelhos que foram feitos para o Android. Como o Android é baseado em um kernel Linux modificado, não é muito difícil portar o restante de um SO para acompanhá-lo. O Nexus-One é um dispositivo particularmente aberto que não é difícil de inicializar em outro. Uma versão completa do Debian com X e WiFi pode ser chifrada por dentro. Veja um exemplo de vídeo aqui .
No entanto, você deve perceber que vai desistir de algumas funções. O software não está disponível para o Debian rodar o cartão SIM e fazer chamadas ou enviar textos.
Aqui está um exemplo de tutorial sobre como fazer isso. O processo básico envolve configurar uma partição, montá-la a partir do seu computador e usar um processo de instalação bootstrap para empurrar todas as coisas do Debian, fazendo algumas mudanças importantes como usar um kernel Android configurado para o hardware do telefone e depois rotina um pouco para a inicialização para esse ambiente.