I didn't care for "O" but I second the vote for Anne Rice's adult fairly tail.

Now none BDSM books - The Unbearbable Lightness of Being by Milan Kunda (unsure of the spelling). After reading that book, I forgave everyone that has ever hurt me in a relationship.