Vyvýjet na Androidu (ne pro android) se efektivně moc nedá , před půl rokem jsem hledal něco podobného a bylo to dost bez šance, existují (na Android marketu) nějaké "experimenty" ale k používání to není (nebo před půl rokem nebylo, pochybuji že by se to nějak silně pohnulu vpřed).
(Rootování/flashování linuxu místo androidu jsem vůbec neuvažoval, IMHO většinou to znamená více problémů než výhod a navíc se to moc časově nevyplatí)
Zvýrazňovače syntaxe jsou a jsou celkem kvalitní, některé myslím umí i napovídat, ale co se kompilace/interpretace týče, tak ty lepší nástroje to řeší tak, že se to posílá někam na server tam to zpracují a zpátky přiletí výstup (což se dá asi jen u Hello worldů).
Jediné na co jsem narazil a vypadalo trochu použitělně bylo AIDE, ale to je vývoj v té androidí Javě pro Android.