Laurell k Hamilton rocks! I introduced Nikki to them and they're great!

Also the Kushiel's servant trilogy by Jacqueline Carey - about a coutesan who enjoys pain........very kinky!