Cosmos Magazine, which subtitles itself as "The Magazine of Ideas, Science, Society and the Future", also publishes fiction, mostly of the Australian science fiction variety. The latest story is "Empathy" by Chris Lawson. Other stories from back issues are also available. It seems it takes a couple of months after a story is featured in the print edition that it appears on the website. Seems about right.
{Thanks to the Talking Squid weblog for the link.]