King of the Hill is definitely the most "real" one there is. I really hope the rumours of a comeback are true. If only I could do accents!
Yeah I think you'd enjoy all of them, especially Animals. and Archer. If you do end up watching Monkey Dust, let me know what you think. I doubt anyone outside of the UK would really find it amusing.
Do Cartoon Network have a seperate channel for the classics now? I think it's called Boomerang, although it's been years since I checked.