Mailissa was specifically written as a "gift that would exercise networks". It was de-contained as a result of improper security procedures. The average user has no clue about how many little "presents" are intentionally left exposed.
Agreed. We're not as naive as many of these stories would imply.