hang on a minute... i did Western Union payment to China only a month ago... was a bit more paperwork than newsagent, but i did actually do payment there.

Are you sure Aus Post wont do Western Union??? I can do it right here in brisbane