Такой вариант прокатит?
Качаем из репозиториев debian нужные утилиты, откомпилированные под ARM, закидываем в системные директории android, выдаем права -rwxr--r--
Сам не пробовал, руки не доходили.
Однако, модули для ядра таким образом вбрасывались вполне успешно.
Нужно копать в сторону busybox.
По идее он ставится следующим образом: получается root, устанавливается busybox из маркета.
У меня он в прошивке изначально стоял, так что насчет установки могу ошибаться.