Sharon Shinn writes speculative fiction, and most of it's pretty heavy on the romance, all heterosexual so far as I can remember. I don't know if it'll push your BDSM buttons - there's nothing explicitly like that I can think of, although she does tend to throw characters into weird not-necessarily-sexual power dynamics, does that count? Start with Archangel.