eXtasy is soliciting submissions right now. They publish erotic fiction in all genres and heat levels. To quote "If it's outside the box, feel free to send it."
I don't have extensive experience with the publisher, but so far they've been helpful and open to all my questions (which, as some of you know, are numerous).