Just seen this thread here and thought I'd add to it as another one of Gokay's dedicated enthusiasts!
Like the other recommendations above, I too strongly vouch for Gokay fitness if you're thinking of getting a bit fitter.
I personally have been seeing Gok for one on one sessions for 3.5 years now and can't think I've ever had a session that has been repeated. Every week the training is unique, really good fun (seriously!) and tailored to my needs; all in a lovely private outdoor but sheltered setting.
For your info Gok's website is [www.gokayfitness.com