Thank you for the input, it has all been helpful. I might be over thinking this a little as well, I don't think most girls who I am interested in would have much objection to light/medium bondage.
I guess my real problem is getting the strength to actually bring up the subject.