Bastion is publishing its inaugural issue on April 1, and is accepting submissions for its May issue. They're looking for:
Great science fiction. How you choose to meet this requirement is up to you. Consider that science fiction is merely a backdrop from which outstanding stories are written. Horror, detective, thrillers, etc., are all acceptable as long as there's some element of science fiction present (no romance or erotica). No serials, fan fiction, or anything unoriginal, please. Your story should stand on its own.
They're after pieces from 1,000 to 5,000 words, and pay a token $20 and 1c per word after 2,000.
Guidelines here: http://www.bastionmag.com/submissions/