Simán root-olható ám custom firmware-el... Kapsz akkor a /bin -be egy su-t, és lehet őrültködni iptables-el meg hasonlókkal, mert ugye az android belül egy relatíve csupasz linux.
És akkor lehet felokosítani, pl. létezik debian install a /usr/local alá.
De ha csak "játszani" akarsz, létezik app, ami simán root nélkül is (!) csinál neked egy chroot-olt környezetet, rak bele egy tetszőleges disztro-t, és nesze.
Ne írd le az android-ot, több van ám abban, mint hinnéd. És legfőképp: a telefon gyártója ad neked hozzá kernelt, készen. Ez egy brutális dolog, ha belegondolsz, amit a legtöbben nem is vesznek észre, de ami történik, az az, hogy kvázi linux alapokon kapsz gyári csúcshardvert. Kár, hogy nincs nagyobb dobra verve ez, még linuxos körökben is kevesek tudják sajnos.