As you will see from the answers I have given to a couple of queries, there is a new CD out from the Queensland Family History Society, of which I am not a member, but I have bought a CD.
It is called Genealogical Index to Australians and other ex-patriates in Papua and New Guinea 1888- 1975.
It contains cemetery records, miscellaneous records, Newspaper BMDS, about 15,000 records, and can be purchased from the QFHS website
http://www.qhfs.org.au Christine