Julia West maintains a wonderful listing of SF Markets that any writer should definitely check out. We have published over twelve science fiction, fantasy, and horror chapbooks to good reviews. White Wolf Publishing seems to be publishing selected works of high quality.
Many feminist presses seem to have an imprint for speculative or utopian fiction.
The Crossing Press, Freedom, California, 95019. This is the feminist press. Founded in 1970, this nonprofit, tax-exempt educational and publishing organization works to eliminate stereotypes in books and schools and to provide literature with a broad vision of human potential. The publishing program includes reprints of important works by women, feminist biographies of women, multicultural anthologies, a cross-cultural memoir series, and nonsexist children's books. Curricular materials, bibliographies, directories, and a quarterly journal provide information and support for students and teachers of women's studies.