Although not a comedy as such, I do miss this show.
It always had its tongue very firmly in its cheek and with a good presenter was simply brilliant and hilarious to boot.
It went west when Granada lost its ITV franchise a long time ago, but then was remade by them for Auntie for some years.
It seems like it was decommissioned only a few years ago but I suspect a quick Google would reveal that it might be 5-10 perhaps?
Just checked - seems it was actually put out to grass in 2008.