If you know me, you know that I'm curious, and love to hack all of the things. I use the term hack in the original sense, not the mainstream media version.
Most people start and stop exercise regimes because they over exert, which creates anxiety. The trick is to find your psychological flow state (including all aspects of your life, including work!). While you need to go above boredom, you want to avoid anxiety.
I got really excited when I found Matt's Hacking strength: Gaining muscle with least resistance, which if you're going to go anywhere, leave this article and just read through that. The big take away for those just starting out is just to go 30 minutes of bodyweight exercises, 3 times a week -- the intention is to create a habit, not to over exert yourself.