Is there a such thing as an online phone directory?

Yes, there is. You can visit www.yellowpages.com and www.whitepages.com. These websites are basically an online version of the actual Yellow Pages and White Pages book.