Sorry to hear that mate but from what it sounds like on your original post, it seems that you're missing love and the emotional intimacy - the sexually frustrated side of it is just a byproduct of that.
Without being a marriage counselor (is that something you've looked into?) I think what you need to do is think about what initially ignited the spark with the other half and try to rekindle that to get it burning again instead of looking for replacement love in the wrong places.
Women are complicated beasts and often you'll find that it only takes a small gesture to reignite the desire, something as simple as serving her breakfast in bed or getting her a small gift even though it's not a special occasion.
All the best with it mate and hopefully it works out for you.