I would concur with the previous poster that TradeMe is your real option to get going at this.
I would get onto TradeMe and also Ioffer.com if you can and stay away from eBay with those types of products.
The shipping rates aren't flexible at all it seems, and you need to be able to charge the appropriate shipping rate.
Lets say all you're doing is selling DVDs like beat decided to do. Well, make sure all the keywords are in the shopping directories like Shopzilla and Froogle Product Search. Then make sure the buyers go to your I offer or TradeMe / Craigslist listing, and do simple barter rules negotiation.
All you want to do is sell your DVDs at barely below retail, but charge a shipping rate of around $8 AUD or $10 AUD to the other regions. If it was a bigger parcel, $16 AUD is preferable. Sure, you don't want to scare buyers away with a bad shipping cost but you ALSO don't want to waste any time or lose your product's value.
Thus ADJUST the shipping cost as needed, direct sell it or put it on the auction block up at TradeMe new zealand so you get the exact cost and shipping is no issue.