Why not pair them up with an experienced Dj, and help them get some experience at running a good show? I've done this in the past, and it's worked tremendously well!
We were running shoutcast on the backend as the audio server, using SAM to stream (so much better than winamp) and used skype to dual-dj!
The possibilities are endless!
Just make sure they know how to use the software they want to use, otherwise, it get's interesting...
EDIT: Feel free to contact me if you like, i can give you further details of how we did it!
eric@phyberoptik.info