AnyWho - Provided by AT&T: people, businesses, international, toll-free and reverse look ups.
Canada Post
Infobel - Useful for finding international telephone listings.
Infospace.com
Switchboard
USPS ZIP+4 Code Lookup
Yahoo! Yellow Pages
YellowBook