на моем 2G, если не ошибаюсь, именно 128 (в iOS свободно бывает до 50). И Андроид "идет" вполне нормально (я пробовал только 2.1 и 2.2), если учесть, что не написан видео-драйвер и отрисовка идет мощностями процессора.
Но Андроид сюда не подошел бы именно по причине отсутствия видео чипа. Всю красоту девайс не сможет отрисовать, имхо. Да и речи о нем быть не может, так как переписать ядро под некое почти noname железо просто некому. А тем более - написать с 0 приложения Радио, Плеер и т.д.