Você pode executar um Linux chrooted, por exemplo Debian ou openSUSE . Eu esperaria que 3G e wifi funcionassem (já que eles seriam manipulados pelo kernel do Android). O problema geralmente é a placa gráfica, que é (afaik) normalmente trabalhada usando o VNC para se conectar ao ambiente chroot.