The Garrote Magazine is a new quarterly crime market getting set to launch on April 1. They're looking for crime/noir/hard-boiled/femme fatale short stories up to 5000 words. This is a non-paying market and you must query first.
They're also running a screenplay contest. And they're looking for novel and short story collections, but they're only going to publish two a year. Payment will be a shared royalty.
There's no listing of who the editor and publisher is/are but I sent a request for that information and will update when I get it.
UPDATE: May 23, 2013 There's still no issue up and no word about who the editor is.