Here's another vote for P90X. As has been said the workouts are difficult, they're not impossible by any means but they are hard.
Also the hardest thing about P90X is sticking with it. I'm on week 1 of month 2. And I'm down 7 pounds from starting and I'm starting to see some results like better definition in my arms chest, and legs (no abs yet I'm still rocking some chub) But I do feel strong and it's helped me with ice hockey.
This is my second time doing the workout. Last time I was doing it I really noticed improvements in my golf game mainly around driving and control. I haven't played golf since I've started this round of P90X but hopefully it warms up soon.