Australia

Yellow Pages Online - over 2 million business listings.
White Pages Online - residential, business and government listings.

Canberra Hotel Reservations - Browse and make hotel reservations in Canberra
Sydney Hotel Reservations - Browse and make hotel reservations in Sydney
Melbourne Hotel Reservations - Browse and make hotel reservations in Melbourne

Northern Mariana Islands

Verizon Pacifica - yellow and white pages.

.

Cook Islands

Cook Islands YellowPages Online Directory

Papua New Guinea

Papua New Guinea Business & Street Directory

Port Moresby Hotel Reservations - Browse and make hotel reservations in Port Moresby

Fiji

Fiji Telecom White Pages
Fiji Telecom Yellow Pages

Suva Hotel Reservations - Browse and make hotel reservations in Suva

Samoa

Samoan Telephone Directory - white pages for people and businesses.

Apia Hotel Reservations - Browse and make hotel reservations in Apia

Guam

Guam Telephone Authority - residential, business, and government listings.
Guam Yellow Pages - links to commercial web sites. In English.

Solomon Islands

Solomon Islands Government Site - general information.

Micronesia

Federated States of Miconesia Telecom - basic directory and links. In English.

Tuvalu

B2B Yellow Pages - B2B web searches and travel directory.

New Zealand

Telecom New Zealand Yellow Pages
Telecom New Zealand White Pages

Wellington Hotel Reservations - Browse and make hotel reservations in Wellington

Vanuatu

Vanuatu Online Directory - simple business and cultural directory.

Norfolk Island

Norfolk Island Telephone Directory - yellow and white pages. In English.