You could try getting some magazines from the queer bookshop Hares and Hyenas. They're based in Melbourne but they can also ship products too. Products can be ordered online at their website:
http://hares-hyenas.com.au/
Also, you might be interested in the digital magazine META.