I'd have to say going to GameFaqs is probably one of my earliest internet uses.
Aside from that, I played Graal Online (essentially a Legend of Zelda: LttP MMO) starting about 1998/9, maybe.