A brand new cozy mystery market has opened its doors. Crazy Cozy Stories publishes in both print and ebook formats. They're looking for cozy mysteries and quiet horror (specifically supernatural mysteries). The lengths are shorts 2000 to 7500, novelettes to 15,000, novellas to 25,000, and novels to 50,000. They're also looking for children's mysteries under 20,000 and geared toward 10 year olds. They pay 70% royalties on all sales. You can find the details here.
This press also has a horror imprint called Splatter Chronicles which publishes slasher style horror fiction of 7500 to 60,000 words. Payment is also 70% royalties. They also have a non-paying zine for shorter stories. You can check them out here.
Thanks to Michael Bracken for the tip!!
UPDATE: August 6, 2015 - This market seems to have disappeared into the ether.