What sitcom starred Caroline Quentin and Martin Clunes Neil Morrissey?

The sitcom you're thinking of is Men Behaving Badly.

Caroline Quentin played the role of "Deborah," Martin Clunes played "Gary," and Neil Morrissey played "Tony."