Check out the Rosie series of mags too and there's another called something like Australian Sex Papers that is probably worth a shot.
You'll have to go to your nearest adult shop for those two though.
Perhaps think of buying some banner spots on Sensual Down Under too.
That's an escort/client board but it gets a lot of lookers and you might get some business out of it.
George of the Jungle is the guy who runs that.
If that fits what you're looking for tell him Marie and Steve sent you (he'll then charge you double

)