Beautifully written trilogy by Jacqueline Carey that was my first honest experience with the concept of dominance and submission, and pain with pleasure. It's partly reimagined history, and she twined the protagonist's sexual needs beautifully into the main culture. I highly recommend it.

Has anyone else here read any one of them?