I had a friend who I used to go jogging with, he also hated the gym. We had a circuit in a nearby forest (park), and he always found a suitable branch along the way to do pullups, or we did pushups, or belly lifts from hanging down, and stuff like that. Some parks even have benches or exercise bars which you can use. You can do a lot completely for free, and it's more pleasant environment too.
Agreed. The OP mentions not being dependent on the weather, but I find jogging can be done regardless of the weather, it just depends on what clothing you can put on. Also, playgrounds seem to abound here in the U.S., and they're great for catching a quick round of pull-ups or other hanging exercises. I would say most are usually not crowded, and are often empty in the mornings or late evenings.
