Bastion is a new market that plans to publish their first issue on April 1st then continue on as a month. Submissions are open for this first issue until February 28. They are looking for short stories of 1000 to 5000 words that use science fiction as a backdrop, meaning your stories can be in any genre so long as there is a sci-fi aspect to the story. Payment is $20 for the first 2000 words and 1cent a word after that with a max of $50. You can find all the details here.
Hat tip to darkmarkets.com