I found this link somewhere a few months back, noticed it in my bookmarks today, and thought it was worth bringing up. Grimdark Magazine is an Australian mag that specializes in dark fantasy and sci-fi, a la George R.R. Martin and a bunch of other authors I should probably look into. Their website says they pay SWFA rates (.07/word in Australian dollars, which looks to be .05 or .06/word American).
Essentially, this looks really cool and I'm tempted to dust off and refurbish an old story of mine just to send it in. They have a cap of 4k words, so they're definitely looking for shorter pieces, but it looks like a lot of fun to me.