А как насчет интерпретируемых языков ? Ведь интерпретаторы есть даже чуть ли не для КПК и микроволновок.

Вот хотя бы тот же Python. У нас где-то даже зачатки пакета были ( смотрите в Пакет WEB -> Делаем компоненты -> Пакет Python).

Ну и можно делать комплекты интерпретатор + программа всё в 1 файле, просто запусти и всё !