Hopefully your wife said it was too big for her to comfortably take. I agree with hypo in one respect: if it is connected to you then it should be perfect for you. On the other hand, you would have to be a pretty cold bastard to leave your wife because sex with you hurt her.
We went into our marraige knowing that sex was painful for my wife. We've been together nearly 5 years now and love each other more than when we met. How long have you been with your wife Stevo? Are you at that point you think sex should happen 5x a day? Married men often joke about a 12-pack of condoms being a year supply because in many cases its true. Two times a month and I'm happy, and at four times a month I get shocked.
Use lube, foreplay, and try to find something that helps her get used to your size. We're still working at it 5 years later, so I assume others could to.