Fitness clubs are promoting personal training programs to lure customers at a time when corporate clients are bailing to save costs in a stagnant economy.