The stuff I posted applies to Win2k as well. Set up different users and play with the policy editor.
Load it with Mozilla or Firefox.
Teach them to use another mail program built into the browser or something like Eudora.
Load SpyBot and Adaware and use SpyBots immunize that hooks into IE. Makes it slower, but if they use it at least it's wearin' a condom as it surfs.
