Thanks guys, I've been looking in to this for almost 2 years now and I've only just got the motivation and money to do it.
Being a little under 5ft 9 and weighing upwards of 100kg (220lbs+) may not be ridiculously unfit but I've seen guys bigger than me jog on a treadmill for minutes longer; and bigger guys stay on a cross trainer for 3/4 an hour. I don't think it's the weight that's bothering me so much any more, but the fact I can't do anywhere near what people bigger than me can.
I got heaps of work to do
The one thing I never really got to understanding was if I wanted to be athletic but still strong, something around 90kg (185-190lbs~) would I do cardio and shred the fat first, then do weights, or do them at the same time?