Comment Consider Delphi (Score 1) 452
I'd highly consider teaching Delphi for beginners. Why? Because it is easy for beginners to grasp, and as the student progresses, you can teach them about memory management, pointers, references, inline assembly, etc. Check out this site for some great tutorials and resources (http://delphibasics.co.uk/).
Also, you can download Turbo Delphi for FREE here: http://www.turboexplorer.com/downloads
The beauty of Delphi is that it is easy to get into, and also very very powerful. I believe it is also a great foundation for moving to other languages, like C++ or even C#.
Regards