I've been practicing You Are Your Own Gym (YAYOG) by Mark Lauren for 3 weeks. I've never been fitter.
Your problem was similar to mine. It took me for more than 10 years to get this solution. I joined a fitness club long time ago but I hardly could practice at my club because I traveled a lot. I became sedentary for a long time (my obese weight record was 110kg meanwhile my height is 175cm). I started running mixed with walking last year and followed my nutritionist's diet programme so I lost weight for 35kg this year. I've been 75kg for this past month.
This certified Military Physical Training Specialist, Special Operations Combat Controller, triathlete, and champion Thai boxer offered me simple program that builds more muscle than weightlifting, burns more fat than aerobics, and is safer than both. This book contains 111 clearly illustrated exercises, developing every muscle from our neck to our ankles. He showed me how to do body-weight exercise in living room, bedroom, yard, garage, office, hotel room, wherever and whenever we like.
I still remember I couldn't even lift my body for only 1 push up a year ago, now I can do more than 50 push ups. I don't only do classic normal push up but also deep push up with my feet (higher than my upper body) on my bed and I use two boxes for my arms so that I can drop my chest down as far as possible. I can also do Seated Dips with 2 boxes for my feet so it's really stretching my triceps. Just to name 2 YAYOG examples. I keep pushing myself to practice better and better body-weight exercise, to be able to do Dive Bombers push up, Planche push up, One-Arm Push up, Basketball Push ups and finally Spiderman and Hand Stand Deep Push ups in the future.
Although it's my 3rd week on YAYOG but I insist myself to practice Muscular Endurance to really get used to it, not to mention because I rest too long, because I've been fighting my High Blood Pressure and Vertigo. Why I love YAYOG is because it trains me : Muscular Strength, Power, Muscular Endurance, Cardiovascular Endurance, Speed, Coordination, Balance, and Flexibility. It's interesting to see one comment on YAYOG Facebook page that said he thought YAYOG is easy as the picture example looked easy to him, but once he really tried it, it's tough. For me, I practice it persistently, from easier workout I can do first then improve it better gradually.
For this once in my life time, I don't need weights, my own body is the gym I need, I feel free from weights. But I realise I'm physically still far to recommend anyone to practice YAYOG, I saw your photo anyway from your profile and your blog (you seem to have stronger body than mine), but you might want to check out this guy's pics. We noticed a difference in his biceps, forearms, delts and lower back muscles. All are larger and more defined. His lats have grown too.
Hope this helps.
Note: I tried to give a direct link from Picasa to show the pic but this stackexchange system rejected as I got lower reputation. Anyway.