Personally, I'd spend the time to switch to Firefox and teach them how to properly operate the NoScript add-on. Coupled with AdBlock Plus (which requires no intervention), the only virus I've had come through in years was actually half expected, and was immediately punched in the face by NOD32.