FreeBasic

Para enseñar las bases de la programación, nada mas fácil que Basic.
Bajar FreeBasic Compilar, que es gratuito y funciona estupendamente.

apt-get install ncurses-dev
apt-get install libxpm-dev

./install.sh -i /usr/local

Y luego Geany como editor, compilador y runner.