<< But, it's not the calories burned in the workout that make the difference, it's the muscle tone you gain while working out that rases your metabolism and ultimately increases the number of calories burned at rest that matters. >>
This is only partially true. You will raise your BMR by gaining muscle mass and because your body is busy "rebuilding" tissue after a workout, but you will make a much larger difference in caloric expenditure via the aerobic output. Of course it all depends on how hard you're going during your workout, but 500-800 kcal in an hour is by no means an absurd number for moderate aerobic exercise (say heart rate at 60-80% of max). The more inefficient the workout (ie- running is much less efficient than cycling) the more you burn.
Theoretically, burning 500kcal per day for a week = 3500kcal which is what you need to burn to lose a pound of fat.
The increase in BMR thanks to daily workouts is more along the lines of 50-100 kcal per day...so 350-700 per week. Better than nothing, but still not nearly approaching what you burn aerobically.
Fausto