Finding markets is always a chore but it's part of the business of being a writer. New markets are especially tricky. You don't know if it's just one person's whim to start a zine and they'll get bored with the process, or if they'll work their butts off and make a go of the zine. Without content they'll surely fail. Publishing is a two way street - writers need to trust the publisher and publishers need to get the best stories a writer can write. With that in mind, here are three new venues that are trying to get their zines launched.
Dark and Dreary Magazine is in blog format. They're looking for dark flash and short stories. They have stories up, so you can get an idea of what they're looking for. This is a non-paying market. http://darkanddrearymagazine.wordpress.com/submission-guidelines/
Black Matrix Publishing is getting ready to launch four new print magazines. They're looking for sci-fi, fantasy, paranormal and horror stories. The pay is token at 1/5cent per word. You can find the details of these magazines and their guidelines at http://www.blackmatrixpub.com
The last is a western venue, The Western Online. This is a beautiful looking website that shows the publisher has given a lot of thought to how he wants to showcase your work. They're looking for short stories up to 3000 words and non-fiction pieces up to 1000 words. And yes, there was crime in the Old West if you'd like to give it a try and still remain in your comfort zone of crime fiction. This is also a non-paying market. http://www.thewesternonline.com/index.html