I know most everyone makes a big deal about the "fat burning" cardio, but I also know that having a high % of lean muscle bumps up the metabolism, and burns fat faster. If you're working out hard with the weights, you are getting the old heart pumping too.
What would be a good regimen for someone who used to be a "hardbody" but has become soft due to inactivity?