> Hire a trainer and pay in advance for 3 months so there's a penalty for not doing it.

Actually this is not a good motivator, find something you like, otherwise you end up with a 3 month (or a year :P) gym etc. pass and still not exercise. With this kind of forcing you might actually start hating exercise.