Ну, доступ к андроиду можно и по сети получить. Есть в маркете ssh сервер, можно и через adb установить.
Ну а за нативным линуксом на 4PDA идите. Там есть тема про портирование Linux на Spica. Тема хоть и умерла, да развитие у них было. Можно Wolf'у написать - он темой правил и больше всего сделал.