I agree with >>2. I think the best thing to do would be to sit down with your wife and explain the situation. She's likely just as unhappy as you are, and would like to change things. Perhaps she'd agree to have an open relationship.