Radical Lifestyle Chance - Happier, Healthier Me

As of last week i decided that i needed to sort my life out. I'm not happy at the size i am (which is a UK20 by the way) - not to say that ladies of this size are "gross" or "disgusting" at any point, i am a firm believer in self happiness, and if ladies who are my current size - or even bigger - are happy and feel luscious and gorgeous, then my god i admire you for your amazing bodies and your self confidence, i however have none, i feel disgusting, i wont let my partner see me naked, i wont prance round in my underwear & i often cry in the shower looking at my body.

I joined a gym - £16 a month as a student, which i consider to be a good price as i get use of 6 swimming pools in my borough, 6 different gyms and any/all workouts classes that i fancy. I couldn't grumble at that sort of deal.
For those in the Wigan/Leigh/Hindley borough - it's the WLCT lifestyles gym (Link) and with that you get a full induction and a 1-2-1 with a very competent instructor who will ask you your needs and wants and set you up a personalized workout - so you're not going in all doe eyed and freaking about what does what and what scary looking machine is going to get you next. I got set up with 88 minutes of cardio, leg exercises, tummy crunches and some cool running type machine (no, not a treadmill) which takes the impact from your legs since i have a dodgy ankle - i ran a whole 10 minutes on this thing, i could've gone longer - this i find an achievement because i can't usually run for the bus without having a mild asthma attack.
Yesterday i had my first attempt at not dying in the gym and i felt great after, i was spurred on to eat a healthy lunch & i slept like a log - i was so damn refreshed when i woke up this morning.

My workout album:

Alongside this i've been eating ALOT more veggies, i've cut down chocolate and crisps and all that type of junk food to maybe one or two nibbles a week - and my god i feel proud of myself.

My biggest step however (yes, bigger than putting my gigantic body into Lycra and exercising in-front of strangers) is becoming vegetarian.
I'm not going to get all political and over the top about my views, but animal cruelty is something i feel VERY strongly about, i saw this Facebook page & saw a few videos and articles and that was that - end of my meat eating reign. Hopefully i can keep this up.

What're your exercise routines?

P.S//

Also, completely non-related to this post, i found this on the internet and i couldn't not share it, i thought it was so wonderful :) it made my tummy go all funny and happy.
Take a look, you wont regret it.