Looking for Reward Ideas for my Husband

My hubs and I are both eternally trying to lose weight, eat healthier, etc. and it's easier for me because I actually like being active and working out. Husband does better if there's some kind of tangible reward or goal that he's working towards because he doesn't get the same high from exercising, or the same kind of satisfaction from eating healthy (I think this latter one has something to do with me preparing 99% of our meals so I get the lion's share of the satisfaction from seeing us both eat healthy).

We started a rewards system: plan your exercise for the week, and if you do all your workouts/activities you get Reward 1 for one week, Reward 2 for two weeks, etc. Problem is, he's the guy who has everything, so little rewards like the ones I like (new fun socks, new music downloads, etc) don't carry the same motivation for him. He does well with competition, but our goals are so different that I can't really offer him any kind of good competitiveness. So far we've come up with Reward 1 (a day at the shooting range), but that's not something we can do every week, schedule-wise, and we can't use it for EVERY reward.

So: how would YOU motivate and reward a stubborn, willful guy who has everything, but still has hazy ideas about getting in shape and losing weight?

Thanks in advance for your help!