Be a role model.
Make fitness fun
Be both active and productive.
Make workouts short and sweet.
Extol the benefits.
Train for a charity event together.
Set short-term goals.
Offer to be a workout partner.
Use inspirational music.
Don't preach, lecture or nag.