eBay

I've noticed some that are international that turn up when you click the australia only option.

I've used australian air express with no problems (through temando)

I don't know whether this is still the case or not but aust post used to have a major hissy fit if your mail box was not the aust post aproved size and shape (they'd refuse to deliver your mail). soooo having a big mailbox might be a problem too.

my gorgeous little man is happily asleep with his seahorse,dinosaur and...elmo