I love this anthology by Innsmouth Free Press. It says to me, 'Conan encounters the Cthulhu Mythos' and you can't really go wrong with that.
Sword and Mythos. This includes any element of the Cthulhu Mythos (creatures such as shoggoths, characters like the King in Yellow, locations like Leng) combined with sword and sorcery (heroic fantasy). Stories can be told from the viewpoint of sorcerers or other non-traditional heroic characters, although fighters with brawn and brains will also be accepted.
We are looking for a variety of settings and characters (Yes, we are GLBT-friendly). Although much sword and sorcery has utilized a proto-European setting, we’d like to see stories that take place in settings inspired by Middle Eastern, African, Asian, Prehispanic, and other cultures. We will accept secondary world stories and stories set in historical settings with magical elements. For example, Robert E. Howard set his Mythos-inspired “Worms of the Earth” in real-life Great Britain.
They're paying 5c a word for up to 5,000 words, and are accepting submissions from January 15 to February 15, 2013, so there's not a lot of time. There is a list of suggested story ideas on the guidelines page, if you are stuck.
Get writing or submitting already!
Further details here: http://www.innsmouthfreepress.com/blog/?p=19148