I didn't discover the web until 94 but I have fond memories of going to yahoo and skiimming through all the new websites on the Internet each week.
When I look back at my predictions from those early years, I was right about predicting the emergence of services like ebay, wikipedia, online newspapers and how the web would eventually supplant tv as the number one medium for wasting time.
I imaged social networking would be a bit like slashdot but that everyone would have their own personal webservers and that discussions would unfold as flat files. I imagined there would be tools that aggregated all the homepage discussions of your friends into threads of a single feed of "what's new and hot" and that you wouldn't care so much about modding comments up or down because it was all happening within smaller communities and if you didn't like a thread, you'd just drop it from your feed.
I was mostly wrong about universities (I thought that they would eventually become completely redundant with the web but they actually seem to be enduring more intact and unchanged than any other part of society). I was also worried that the decline of mass media in favour of user-to-user communication and hiveminds would mean an explosion of new relgions and religious-type thinking, but even though hiveminds are a problem on the web, they aren't as much of a problem as I had expected.
I also expected that there would be a lot more sentimental/poetic websites - I imagined a web of maps of the world would emerge, marked up with layers of memories, comments about why people found certain locations, virtual graffiti or game-like systems using real maps. Sort of a google maps / geocaching mix