Prinzipiell sollte das schon irgendwie gehen,
http://archlinuxarm.org/forum/viewtopic.php?f=27&t=1361 scheint ein guter Punkt zum Einstieg zu sein. Läuft mittels chroot und lässt das eigentliche Android so wohl in Ruhe.
Wenn ich beizeiten mal ein ausgedientes Android Phone in die Griffel bekommen sollte muss ich mich da auch mal ransetzen, schon allein aus Neugier.