You may already know about Base.com but I have just found it thanks to martin Lewis's website here in the old country!!
It's free postage to the uk but postage is as cheap as £1.50 to Oz. I have just bought the numberjacks (cbeebies prog) for £2.49 but they appear to do more than just dvds and the like...
base.com DVDs | Music CDs | MP3s | Video Games | Books | Electronics & Memory
If it's crap I apologise I just saw how cheap the international shipping was and thought I would say