Asia Pacific Maps Online (a collection of maps produced by CartoGIS, ANU College of Asia and the Pacific) http://asiapacific.anu.edu.au/mapsonline/
Denison University (OH) http://www.denison.edu/library/researchsubject/maps.html
Ethnologue (Language database, has linked place-names) http://www.ethnologue.com/
Fiji http://www.justpacific.com/fiji/fiji~map~2000.pdf
Flags of All Countries (indexed alphabetically) http://www.theodora.com/flags/
Graphic Maps & Clip Art http://www.graphicmaps.com/clipart.htm
Maps of Australia and the Pacific http://www.lib.utexas.edu/Libs/PCL/Map_collection/australia.html
Oceania maps (public domain) http://www.lib.utexas.edu/maps/australia/oceania_ref802646_99.jpg (quicker loading) OR http://kiaorana.com/maps/oceania_ref802646_99.pdf (same map, painfully slow loading, but better printing)
Oceania photos and clip-art (subscription site, royalty-free) http://ahaclipart.com/ca/intr/_intr_index.html
Oddens's Bookmarks (thousands of links, but be willing to wade!) http://oddens.geog.uu.nl/index.php
Pacific maps (simple maps of 16 island States) http://www.mapsouthpacific.com/
Pacific unlabelled map (pdf) (Look under "Resources and Opportunities for Teachers." http://www.hawaii.edu/cpis/resources.htm
Papua New Guinea Maps http://www.calle.com/world/papuanewguinea/index.html
PNG Maps (courtesy David Huskins) http://www3.uakron.edu/majuro/PNG/
Where is that PNG Village? (Notes and database for searching for village names and places) http://members.tripod.com/~THSlone/where-is-that-PNG-village.html
PCL Map collection http://www.lib.utexas.edu/Libs/PCL/Map_collection/Map_collection.html
South Pacific Organizer http://www.southpacific.org
Te Puna NZ/Pacific Web Directory http://webdirectory.natlib.govt.nz/dir/en/pacific/regional/
UNICEF Social Indicators for Less Populous Countries http://www.unicef.org/pon97/stat1.htm
University of Texas Pacific maps http://www.lib.utexas.edu/maps/australia.html
World Atlas http://www.graphicmaps.com/aatlas/world.htm
World Atlas Pacific Site http://www.graphicmaps.com/webimage/countrys/au.htm
World Maps http://uk2.multimap.com
World Resources Institute: Oceania Resources http://www.wri.org/wri/geo-ocea.html
World Travel Guide: Australia and the Pacific http://www.wtg-online.com/navigate/region/aus.asp