It's older than that, gmail (also maybe MSN messenger?) used to have underscores italicize text, and asterisks would bold text.
[EDIT] For that matter, we all did the same stuff in ascii for years. Asterisks for emphasis (bold, now, in many places), underscores for underlining (which, in the case of, say, book titles, is better represented as italics if you can print italics instead, so I'd guess that's where the "underscore = italic" thing comes from)