Based on suggestions from
here [webmasterworld.com] and talking to others, after "Yes, Minister" I've seen:
Yes, Prime Minister
House of Cards (Was excellent!)
A Very British Coup
Also, in the process of obtaining/watching:
The Thick of It
Lovejoy (not political, but recommended to me, and so far very good!)
Black Adder
Only Fools and Horses
Any other suggestions? I'm a fan of 80s style BBC comedy and political satire.