Blackaddar has been mentioned already. Mr. Bean is another great Rowan Atkinson show, too. Throw in Thin Blue Line for good measure.
I've always been fond of Keeping Up Appearances.
The Young Ones is one I haven't watched in a while but have fond memories of.
Monty Pythons Flying Circus and their movies, of course.
Father Ted is another great one.
Absolutely Fabulous, actually I need to rewatch this, too. I've never got around to watching the whole series.
Red Dwarf deserves another mention and if you like Chris Barrie in that you should also enjoy The Brittas Empire.
You've got quite a bit of Gervais' stuff on there so you should enjoy Life's Too Short with Warwick Davis, there's also the Karl Pilkington stuff like An Idiot Abroad and The Moaning Of Life.
Little Britain and Come Fly With Me are good, too. I recommend Come Fly With Me more out of the two.
For something a little more on the serious side there's Life On Mars. Be sure you get the UK version, of course.
Gah, there's so many more I can't think of right now...