Personlly I hate the gym, I prefer to do some body-weight workouts outside if I can help it.
I do sports classes 3 times a week, usually one Workout a week. then I do speedmarching (not speedwalking) on Mondays and running once a week or swimming besides that.
Or at least, that's what I am going to do after summer.
For those that don't know speedmarching: it's a sport where you alternate between 400 metres of running and 100 metres of marching. You wear boots and carry a backpack of 10 kilo's and a rifle.
For competitions, you run 5 km like this, but you also have to carry an FN mag on a group of 8 people, which you can swap around. The MAG weighs 12 kilo's. Out of 8 people, 7 have to cross the finish line at the same time to set a time, the 8th person has to finish.