Don't watch Nighty Night because although the first series is pretty good, the second is god awful.
Check out, Knowing Me Knowing You With Alan Partridge, I'm Alan Partridge, The Thick Of It, Peep Show.
Oh and I see you haven't listed Arrested Development in your US list, if you haven't checked that out then do because it's excellent. If you like story arcs, and intricate plot lines that is the number one show I could recommend.