Thrillers, Killers, and Chillers has put out a call for Halloween stories of 1000 words or less with a October 25 deadline. http://thrillskillsnchills.blogspot.com/2011/10/hellicious-halloween.html
A new humor zine called The Laughter Shack is set to launch soon. This is a non-paying market looking for humorous shorts of 500 words or less. http://thelaughtershack.blogspot.com Friend of the blog Dave Barber is the wizard behind the curtain here.
There's a new epublisher getting set to launch on November 1 called Blasted Heath. They've already got books set to go. You can find the press release and more details here http://wwwshotsmagcouk.blogspot.com/2011/10/new-name-in-digital-publishing-is.html Al Guthrie and Kyle MacRae are the publishers.
Trestle Press has been making a splash with their ebooks since they launched earlier this year. http://www.trestlepresspublishing.com While I can't find their pay rates on the site, they do have a call out for a new anthology series of International Noir/Hardboiled crime stories. Author names connected with this press are ones familiar in the crime community like Nigel Bird, BR Stateham, Paul Brazill, and Richard Godwin. You can find much of the work published by this press reviewed here http://santsrants.blogspot.com