Have you tried these cross fit studios that seem to have popped up all over the place? I think there is an emphasis on team work, you do a circuit of various things from lifting tyres, to pull-ups, running, squats. Lots of variation and a really good family 'we are all in this together' attitude.
