I think I'm stating the obvious, but using lots of well-known names to alert infected users would help a lot - names that surfers already trust.
"This is a critical security alert from insert lots of names here" followed by the important removal information.
|