The small UK Press, Fox Spirit, has issued a call for short stories for their "Fox Pockets" line. There are various themes with the first being "piracy" with a March 14 deadline. Stories can be up to 2000 words but they will consider longer stories up to 4000 words. Payment is shared royalties (at least that's what it says at the top of the submissions page but you might want to check to be sure). There's also a call for their Dark Fiction Magazine but there's no mention of pay. You'll find the calls here and the submission details here. Scroll down the page.
Thanks to Katherine Tomlinson for the link!