I've always had a higher libido than anyone I've been with. It has been frustrating in the past, but that was partially due to a breakdown in communication on my part. I didn't always make it clear that my libido was high or attempt to initiate things as often as I wanted to, so I would end up silently frustrated and end up feeling resentful. There were also some times when I was turned down where it felt like they were rejecting me, not just having sex at the time.
Having said all that, with my sweetie I've always been clear with my communication. I try to leave it up to him a moderate amount of time to initiate things. I'm secure and comfortable enough with him to know that being turned down some doesn't phase me. I know he loves me, is attracted to me, wants me, etc. It took a bit of a learning curve when we first got together because our communication methods differ.
All in all, my $0.02 would be to make sure you communicate that you do consistently find your wife attractive and all of that. Not to say that you don't already do so, but that is my main bit of advice to offer.