Here you go...just came across this while doing a Duotrope search for something else actually...The Fringe pays $5AUD for stories, poems, etc up to 40k words...and they accept previously published stories...
The Fringe Magazine
http://thefringemagazine.blogspot.com/
Another one of these magazines based on Blogspot.com...that seems to be the latest thing...
Here's the actual deal as far as payment, according to the site...
"Currently we only offer payment for one story selected as the feature story in the monthly pdf magazine only. The successful author will be contacted to organise payment via paypal for a $5AUD payment. Authors of other accepted stories published on the webzine and in the pdf copy will receive a copy of the pdf version of the mag the story appears in.
We are open to unpublished and previously published stories up to 40,000 words in length."
But hey...what do you got to lose???