@apathy111,
This sort of situation is what I consider to be a major problem with the marriage concept.
First of all if you knew this about yourself then why didn't you make sure that she would always be into this sort of thing prior to marrying her? Did you not think it was important at the time? Or were you not as into it as you are now? It seems to me this is a mistake on your part and you have to honestly address it in this way.
Since you neglected to makes sure she was into it prior to marriage then you must deal with the fact that shes not into it. You can't blame her, only your self on this one. So you need to be considerate on this aspect and don't be an expecting dick or else you are an asshole for expecting something that she wasn't expecting in the marriage.
If she knew it was important to you prior to marriage and that it would be something she would have to addres in the marriage but now is renegging on it and refusing to acknowledge it now that you are married then this is totally her being the asshole. If she knew this was important to you then she needs to respect this about you and doesn't have the right to cut you off in my opinion.
I am not saying that you need to be forced into sexual situations but something needs to be worked out. Either allow you to have sex with someone else who is willing to appeal to your bondage fettish or she needs to buck up and deal with it from time to time. If shes not willing to do that for you then I don't see why you should have to suffer. If it is not something you can sacrafice for the relationship then you might have to move on to someone else who is actually willing.
I know not all relationships are about sex and there are other investments that come into the relationship that can be jeapodized if you decide to end it. So you got to ask yourself how important it is to you and what you are willing to lose if it is something you can't go without. There is a cost for everything in life, so you should figure out how pricy of an issue this is for you and then explore all your options. Keep talking to her and see what she is willing to allow or work with.