Wet Ink magazine is a South Australian, independent, non-profit magazine.
Wet Ink is designed to look and feel as good as it reads. Our dedication to encouraging new talent extends to all areas of the magazine—where possible we also use emerging photographers and illustrators. We’re also committed to reviewing books from small or new publishers, which you might not hear about in other publications.
Wet Ink publishes fiction, creative non-fiction, poetry, memoir, essays and opinion pieces. They explicitly mention that 'fiction' includes 'genre fiction', which is nice.
Head on over to their submissions page: http://www.wetink.com.au/submissions.htm
Also check out their competition, which closes August 31 (Hint, start writing!):
The Wet Ink Short Story Prize was created in 2010 to mark their five years of publication and is funded by the Copyright Agency Ltd Cultural Fund.
More competition details are here: http://www.writingbar.com/2011/08/competitions/writing-competition-wet-ink-short-story-competiti/