I know this is a bit off the pace; but since I don't live in New York it was hardly a top story here (sorry, New Yorkers, we really don't care about you as much as you seem to think :)).
- New York Tells Microsoft to Get Its Butterfly Decals Out of Town
- CNN.com - Microsoft apologizes for NY decals - Oct. 26, 2002
As many people have noted, MS could have been fined $50 per decal; and most companies probably would have copped a lot more than the slap on the wrist that MS has been given. I suspect they've probably got away with it mostly because the butterfly logo is actually quite pretty. It fits right in on the subway station sign posted on the NY Times article.
Insert "swarm of bugs" joke here.