I've found CrossFit to be a great help at challenging myself to reach a level of fitness I never even thought possible. Got hooked on it while in the Army and still enjoy it. It's tough, the toughest physical effort I've ever done, but it never gets boring and all the workouts of the day (WOD) are scalable to each individual's capacity.
www.crossfit.com