I'm not sure if O is the first story I would recommend, it provides a very specific view into BDSM. It's nice as fantasy but hardly a good guidebook for someone trying to find their sea legs.
damon...learning about SSC (Safe, Sane, and Consensual) is a good place to start. If you google SSC BDSM you'll find some resources. You might also look at some "slave contracts" and "kink questionnaires." They're in no way binding or even necessarily useful but I find they at least offer a window into the breadth and depth of what's out there.
Screw the Roses... is indeed a good resource, as are The New Topping Book and The New Bottoming Book. There are a ton of others, and if you have specific questions I'd be happy to help how I can.