I can't remember. I'm assuming it was in 1997 or so. (would have made me about 14 or 15.) I remember my first IM convo, it was on ICQ and I chatted with my cousin for a bit. And I got my first Hotmail account in 1997, I believe.

In 1998 I started frequenting Redwall roleplaying InsideTheWeb message boards and trolling *cough* I mean, uh, roleplaying on them. I also had an old Geocities page, I believe it was OMG BETS DRAGON BALL Z SITE EVAR BUT UNDER CONSTRUCTION!!11 or something. *shudders*

And once I looked up how to get all the heart pieces and skulltulas in Zelda: OoT.

That's really all I can remember. My internet usage was very sporadic until about recently. I missed out on most of the Intarweb between about 1999 and 2004 or so.