Ah yes, you are probably referring to the Internet Yellow Pages[1], use to be one of my favourite things to use at a library and write down websites..
That one as well. But there was also "The 1994 Internet White Pages" published by Wiley Press which is credited with Seth Godin as a co-author [1][2].
[1]: http://i.imgur.com/HxDWs9c.jpg [2]: http://amzn.com/1568843003
There were other physical publications like the "Internet White Pages" or some such thing (no seriously) which I remember seeing in UK bookshops and thinking "that's gonna be outa date in a week or two".
Back then you felt you could contain all of the websites (or pointer sites) in your head. It was truly an exciting and exploratory time.
Oh and I forgot, using KA9Q [1] for your TCP/IP stack on Windows 3.1, because Microsoft had't quite caught up at that point. And hacking the UK's PSS network to find your way into a university that was connected so you could access usenet. And the early days of Demon Internet in the UK....oh the nostalgia of it all :)
[1]: http://www.ka9q.net/code/ka9qnos/