Я пробовал нижеследующее:
1. PocketC. Изврат. Редактор не поддерживает auto indent, графические программы писать практически невозможно, API слишком раздут. Простые консольные -- запросто можно писать, если есть клавиатура. Без неё -- не стоит даже пытаться.
2. PocketDOS + vim + разные компиляторы под DOS. Более или менее пристойный вариант, vim весьма достойно себя ведёт, правда, на h1940 производительности для эмуляции немного не хватает. Зато при желании можно запустить Refal, muLisp, Planner (ау, ВМиК!

3. SprintDB. Для маленьких баз сгодится, если рука твердая и глаз острый.

4. PocketGCC и PocketCSharp -- по-моему, непригодны, разве что самому писать нормальный редактор.
5. Еще есть Python (у меня глючил), Scheme (то же самое), NS Basic (не пробовал).
Вывод. Оптимально: КПК от 400 МГц, клавиатура, PocketDOS + vim + тот компилятор, который нужен. Готовая программа будет пригодна к исполнению на DOS/Windows-настольных машинах.