I think I was 6 or 7. (2001-2002)
I used it to occasionally play games on Lego.com
And to find Zelda Walkthroughs. Now that I think about it, I may have even gotten some of my walkthroughs from ZD lol
I didn't really get into using the internet until I was 12-13 though.