Crossfit. (crossfit.com) You'll never get bored and it'll even take less time. One caveat: It works way better if you can join a group of crossfitters.
It's expensive, but it works. Also, there is the social factor. You have an entire team at a Crossfit gym who you work out with that expect you to be there, and push you while you are there.
In this case, peer-pressure is a good thing.
It's definitely expensive, but with a pretty small investment you can do a good fraction of workouts at home (e.g. pullup bar + 1-2 kettlebells + a jump rope). As you and others are saying though, the social element justifies the cost.
i'd point out that you don't need to go to a crossfit gym to do crossfit. just get some friends and do the exercises that you can with what you have.