Yeah, I have yet to find someone who actually likes first season. I think I read somewhere that they wanted to cancel the show after season one, but they managed to persuade the network to give them a chance for the second season. I'm so glad they did that. Tough I really like the character of Black Adder, I think that the show wouldn't be so good if it were not for those other characters, like those you mentioned.
Do you like other genres of British shows, like crime or drama? I must admit I adore their tv shows.