New video games are a great "reward" if you think that will really help him.
You could also do things for each OTHER.
First one to __(5 work outs, 5 pounds lost, 5 days of logged food staying under in calories, etc)___ gets a foot massage by the other.
He makes it to _______ and he gets you in lingerie.
Anything ME always motivates my H. :P