Speaking of Arnold, if you have 15 minutes to spare, there's a great body-weight circuit for beginners that Arnold put together on Fitocracy. He calls it the 1% challenge. Circuit training is great, because it combines strength training and cardio, burning a ton of calories and making you stronger.
I really recommend Fitocracy; it's a great way to stay motivated in general. Lots of people trying to do the same thing you're doing, whether it be losing weight, getting stronger, running a marathon, learning to do handstands, looking good naked, you name it haha. We even have a Mr. Money Mustache group (I think GuitarStv started it), where we track cycling miles. Definitely check it out!
http://ftcy.me/r2TYfA(P.S. follow me -- I'm VeganEconomist!)