Every new staff member gets an induction to our system here. Part of it is the Acceptable Use Policy, and part is about viruses.
I educate my users by saying if they're not directly named, or the attachement is explicitly described, don't open it. If in doubt, see me. This gets around family & friends sending funnies.
By luck or good management, more likely both, we've not had a problem for about 4 or 5 years. We block specific attachments, and this temporarily included ZIP's because of mydoom.
The best part is our executive users know and accept we know computers etc, so if we say we block executables, they say "Good Idea". They also know they can have more added to the list (eg MPEG's), and if they have a blocked attachment, we can still get it for them.
As for notifications, we ONLY notify the recipient, because:
- One virus received had a return address of the distribution list (we received 243 virus notifications)
- most return addresses are spoofed these days
- only the recipient need know what has happened to the attachment
- any dealings are likely to be through I.S., so it's better if we deal with the virus communications to other companies personally.
Education has been the key here, but we always explain the why's and wherefore's in plain English when we do things. We encourage users to talk to us, even if the "warning" they received is 3 years old. Lastly, we thank the users for any consideration they give us (we only roll our eyes when they're not around).
Oh yes, do a Customer Service course, live in their shoes for a while, and you'll see things differently.