Better Scheduling?
I don't see a perfect solution, except some which will cost $$$$ to implement, and even then you still have some hoops to jump through.
I assume you've explored bootmagic and other similar products. Divide a 20gb hard drive up into however many chunks you need, yet this itself throws extra elements in that you don't need to confuse beginners with.
The only thing I can come up with is a "hard core" workaround, and that is to buy 8 cheap 2gb hard drives for each machine... If this is some serious learning, the $40 cost can be borne by the student perhaps. Get some EXTRA long ribbon cables and power cables, and snake them out the back of the case. That way attachment and removal of drives is done fairly easily.
One other option, and it too is imperfect, is to get one HEALTHY server, with ample HD space, and give each student a mapped drive to act as the "local" hard drive.
I've done this with Windows 3.1 and Windows 95, but 98 and NT have too much baggage to operate "over the wire". Dunno about Linux.
Good luck. I'm gonna subscribe to this one :)