didnt goto school today as i was up all night being sick, Ian has made some good points, but i have been thinking about this all night, mainly because for the last couple of years i have searched everywhere for a course or someplace someone my age can go and learn this stuff and there just isnt anywhere. School does its best i guess, where we lived in Devon last year mum and dad drove me 55 miles round trip each day to a technology school as it was meant to place a heavy bias towards science and especially technology, the place was ok but the teaching was awful especially electronics, the Teacher was really nice but electronics teaching was his job and he had no interest in it so he read the class sheets handed out the work and that was it, even to the point that he had to google how to work out the resistor for a led because we wanted to add one to a project! we had the chance to do our own projects for the end of course work, i did a line follower with a few extra's on it, when it came time to mark the projects not one teacher in my school was able to understand my project or read any of my schematics or or projects notes. I got top marks but it fely hollow because i knew the marks were given by someone who didnt have a clue if my project was good or not!
so anyway back on track, sorry i got lost there.
the point is your course should offer more than is available, you will soon know who is really caught the bug or not so take something like a line follower, the one you linked to was ok but i bet there is a cheaper better way, find bare cheap chassis and scour ebay for cheap Chinese components like the resistors and Leds all motors. personally i would still go pic route but to make it easier maybe consider something like flow code, reason is if some or even one of them really takes to it then you have the chance to take that person into C code because you can tweak flow code as it outputs C anyway, no one is left behind then, some/most will do it all in flow code others will get home google and tweak there code in C (i would anyway). Contact microchip and tell them what you are doing be concise but leave nothing out (phone call best) then ASK for the chips as samples (not just pics but anything else you might need that they do), Microchip have been great with me and i think they would really help you out.
As for sound and leds this is where a line follower would be good choice, you can put leds on to indicate when the left/right sensor has detected the edge ect, as for sound then something like adding simple IR obstacle detector that beeps when it detects a obstacle in its path and makes other noises depending on what it is doing, never really got into flow code but that kind of thing should be easy to do in it and you can always tweak it

.
main thing keep the maths to minimum for all but the most interested, spend 60% time building 30% coding and 10% theory. Most classes do the theory part of the lesson first then the fun stuff, if it was me and i was a teacher i would go straight to the building and other stuff then spend 10/15 mins at end explaining the theory behind what they have done. my reason for this is at the start of any lesson kids need time to settle and if you do the theory first none goes in, build first then most will by the end of the lesson want/be ready to be told how and why it was done like that
edit actually being sick was my excuse to mum

i am way behind on my home project and only had art and PE and social studies at school so stayed home
edit 2
actually line follower is ok but maybe one that dosnt follow a line but just avoids obstacles then they can build mazes etc and more scope for sound and light