I use a combination of Primal Blueprint and ideas found on sites like WildMovement.com
For me it is going pretty well. I'm in grad school in New York, so I walk every day, some days quite a bit. Some days I need to lug a lot of books. I only go to the gym once or twice a week typically, to get on a rowing machine.
In short, it works for me, especially so that I don't need to really focus on "getting to the gym" or "working out". I just do what works, following the basic guidelines. That said, I think incorporating more regular body weight exercises would be good for me. I don't do it often enough. Weeks I do those consistently I notice more progress.
Exercise shouldn't dominate my life. I just focus on living and being healthy. In the words of Ayn Rand, "rejoice in the strength of one's own body".