Has anyone tried the Body for Life program by Bill Philips? If not, I would suggest picking up a copy of the book and see if it's for you. I've been following it now for 6 months, and I feel fantastic. It's as much about inner change as outer change. It's a fairly strict program, but *well* worth it.
Cheers,
*Mani.