Here's one I stumbled on in my travels, the quarterly magazine 'Comets and Criminals'.
The short of it is that we at Comets and Criminals want fantastic stories of no more than 5,000 words in the Science Fiction, Adventure, Historical, and Western genres. We also accept Crime and Mystery fiction, with an upper word limit of 10,000 words.
We want amazing poetry in these genres, too, though we’re willing to look at more mainstream poetry also.
C&C is always hunting for art to front each quarterly issue.
They pay quite well for a new small market (1 cent per word), do accept some reprints, and they're responsive on twitter. Check their guidelines out here: http://www.cometsandcriminals.com/?page_id=33