I'm published with The Permanent Press. It's run by Martin and Judith Shepard, who are a class act all the way. They're on the MWA and ITW approved lists, pay an advance, are generous with subsidiary rights and royalties, and are extremely supportive of their writers. I've never heard of a small press that did as much or was as respected. On the strength of their reputation, the first book in my private detective series was reviewed by Booklist, PW, Library Journal, and Kirkus and was reviewed in Mystery Scene and Suspense magazines. They've garnered a ton of awards over the years; in fact, one of the 2011 authors, Len Rosen, was recently shortlisted for the Edgar award. (We don't know yet if he'll win it, but he did write a terrific book.)
I can't say enough good things about The Permanent Press and the Shepards.