Spice it up! Yes, you've tried, but as the one w/the higher sex drive, the onus is on you to try harder. Find out what he likes (pre-sex massage, porn, lingerie, striptease, blindfold on you) & do it.
Masturbate, masturbate, masturbate -- it's the great equalizer. It may not be the intimacy you're looking for, but if he's as great as you say in all other aspects, it may be the only compromise.
Get a joint gym membership with a personal trainer -- getting in shape together will be the best thing you can do for your sex lives.
With such different approaches to sex seriously affecting your relationship, you should seek marriage/sex counseling -- only a professional third party can help you negotiate this prob.
Tell him you need sex, and if he won't give it to you, you're going to have to get it elsewhere, not by cheating behind his back but by negotiating the rules of a discreet, open relationship.
Sex is an important part of marriage, and if your sex drives are so diametrically opposed, it's never gonna work. Might as well file for divorce now.