I think 'Just D' gave great advice.
I think this approach is just right because you will begin to see changes in your appearance that YOU are making and I think that gives a great sense of pride and control, which, as JustD pointed out, will surprise you at how much of a difference this will make for you emotionally/mentally. Then begins the cycle of feeling good/doing good/feeling good/doing good, etc. Keep in mind that most of the cliche' sayings are indeed true - we all tend to overestimated our physical faults and we all have them - even the girl that is going to fall head over heels for you - and anyone that doesn't see past your scars for the great guy with a lot to offer isn't worthy of that time that you so enjoy keeping to yourself, and we all have to go through ten superficial ones to find one good one that knows what it's really all about - and what is really is all about is the ultimate cliche' - what's on the inside....and you sound like you have a great inside :)