Speaking of yellow pages, I had an Internet-specific yellow pages, I think it came from an order from Outpost.com. It was a physical book, just like the original phone book.

I think I still have it, and if I can find it I'll reply with details.

It was fantastic for finding things, because you could explore it, and because search was garbage back then.