Refueling this thought-dead thread with some nucleon.

I'd like to be fitter, but mostly thinner. I'd like to lose 10-20 kilos by the end of the year. Anyone know a good city/chain gym they recommend? A good exercise plan to follow? Trainer? Anything to recommend like that?

(And yes I know that being thinner/fitter wont necessarily get anyone 'drooling' over me but it might help my confidence which could help me meet someone.)