Запустил на телефоне Debian Squeeze.
Само собой, в chroot. Архитектура - armel. Во избежание лишних телодвижений файловую систему положил в файл на флешке (в моей прошивке уже есть модули loop и ext2). В порядке эксперимента поставил apache2, который заработал сразу и без проблем. Получается примерно следующее:
С гуями всё просто - в дебиане запускается VNC, к которому можно подключаться из любого VNC-клиента, в том числе и из андроида :) Правда с управлением проблемы - ёмкостный экран с точным позиционированием несовместим, а текст вводить можно только через пункт меню "отправить текст". Ради интереса поставил icewm и firefox:
Телефону всё это работать не мешает. Разве что при запущенном файрфоксе интерфейс начинает слегка подтормаживать. Как это использовать на практике, я ещё не придумал, хотя не сомневаюсь, что придумаю :)