The key phone directories in Australia are the Yellow and White Pages. Yellow Pages is for business listing and White Pages for all listing.
Click here for Yellow Pages
Click here for White Pages
You can also see the U.S. Yellow and White pages.
Click here for U.S. Yellow Pages
Click here for U.S. White Pages