Thanks John and 318is for the feedback.
Yep, it definitely sounds like the thermostat and possibly the lambda sensor.
Conor has weighed in with some advice so I think I'll change the thermostat and the pre cat lambda and take it from there.
I'll post back if there is an improvement. Thanks again