My next hit of the day is Dreamspinner Press. Now, unfortunately, they specialise in M/M pairings, with F/F being acceptable as a secondary relationship. However, the rest of their submission guidelines look good, and they’re interested in cross-genre works!
Also, they accept e-mail submissions.
Anyway, positive result, even though I probably won’t contact them. Who knows, maybe someone reading this will be inspired to get in touch with them.