Comment Go with Slackware (Score 1) 467
Get them to install vanilla Slackware on their machines. For assignments: compile, package and run a custom kernel; configure, compile, install and run the Gnome desktop (no slapt-get); etc. At the end of term, let them switch to the distro of their choice and ask them to compare and contrast with Slack. They'll understand the fundamentals, appreciate simplicity, but also appreciate package/dependency management and other conveniences of some of the larger distros.
Disclaimer: Not intended as a potshot/criticism of Slackware, I just think it's got the simplest boot sequence, clean and well written scripts, and simple configuration. If you want more than that, figure it out.