Re: eksangha.....
With all due respect..you may have resolved your sexuality issues with your wife, but from reading your post it would seem that you haven't done as well with your anger. Frankly, I thought the original poster gave very little information, in fact so little, that it makes it difficult to offer much of a response without wondering whether there isn't something one is assuming somewhere for lack of knowlege. Even referring to the poster as female, is an assumption in this case, as the poster never identifies anything about him/herself. In that light, some of the words you used in the last paragraph of your post to this person carry a lot of negative weight and judgements that may not apply at all, and seem very unjustified.
The fact that you were able to overcome your initial difficulties and that your wife was patient with you, is a credit to you both and a joy. However, the unfortunate truth is that not all relationships with this problem resolve that way, and for the majority that don't, life becomes miserable. This is not about being 'slutty' or oversexed, but a reality that even the most conservative and/or religious of counselors will agree upon.