I'll recommend the workout I've been doing for the past three-four years: Matt Furey's Combat Conditioning. It looks expensive, but it is the real deal. I've never felt better - not even back when I was on the high school swim team. It's full body, and stretches and strengthens all at once.

Read his website, and do your best to avoid feeling like he's just a huckster. His workouts are the real deal.