Check out this Reddit thread with images from the 1990s of what we thought the internet looked like. My favorites are this and that. Both use floating in empty space as a metaphor as we struggled to understand this virtual "space."
The one thing we DID understand -- email and its pervasive "@" symbol -- was used everywhere as a point of reference.