My kids will never know a world without the internet. As far as they're concerned, it's always been there, a pervasive connection to a massive database of facts and myths. Periodically, I'll remind them that I didn't surf the web until university.
When I was 13, my buddies and I rented lots and lots of movies on VHS. We frequented a few different shops, including one that somehow remains open to this day, and we almost never knew what we were going to rent until we got there.
There was no IMDB.com or Rotten Tomatoes, so we relied on the video store guy.