Sherlock Holmes Mystery Magazine is currently open for submissions. Stories should be 3000 to 7000 words. There's no mention of payment so you'll need to query for that. You can find the details here, just scroll down the page. Wildside Press is the publisher.
UPDATE: Payment is 3cents a word. Thanks to Michael Bracken for pointing it out.