My local Asda used to do the whole rotisserie chicken thing. Not sure if they still do it though.
I've also found (since I moved out and started shopping) that Morrison's are actually quite good for doing stuff like this. If you have the means to get there, I'd check out the Morrison's at the Fort.