I wish to reply to a few points.

first off hamish mentioned in a similar thread, that he kind of stuck to a low carb diet.
you have to stick to low carb diets all the way not just sort of.
also you get out of working out what you put in.
probably not his fault,rather his trainers fault.

as for personal trainers, most of them go on a weekend course,and don't know a thing about propper training. I see this one trainer , at my gym. got this older guy perched on the top of this ball, doing god knows what,trying to show off n be fancy,
"look what I know". the poor chap does not seem to be enjoying it.
and if you don't get anything out of your workouts, you trainer should not agree with you and tell you to give up, he should encourage you and alter your training.
as for eating less,depends on what you want to do, I want to build muscle, you can't starve a muscle in growing, you need to eat more, just more of the right stuff.protein for building muscle,you also need a few carbs to get yourself ready for your next workout.pro body builders cut way back on carbs for about 16 weeks prior to a competition.
as for the Carmen Electra Striptease Workout.
dunno bout work out, I'm worked up
I never thought of roleplay in the gym.
"hey buddy, wanna play the panzer commander and the milkmaid"?
that should be good for a workout, or a beatin'