Trade Me is a auction website similar to eBay, but focused in New Zealand.
There is often a good selection of Shihad CD's, posters and other random things on there. Prices are normally reasonable and most buyers will send to Australia if asked to (At buyers expense).
www.trademe.co.nz