TV series recommendations please. Is the Walking Dead any good?

[BartimaeusNeedsMoreSleep]

We live abroad and are getting bored of all the CSI / Criminal Minds / Bones / The Mentalist repeats on TV so I want to get DH some boxsets of DVDs for Christmas.

We like House, CSI Vegas (but hate CSI Miami and can just about watch CSI Manhattan), Dr Who, Criminal Minds, The Mentalist...
We don't like stuff like Sex in the City, Nip and Tuck, Will and Grace etc.

We've just bought the first series of Lost which I've never seen. In the shop it was a toss up with The Walking Dead but neither of us had seen it so weren't sure if it was any good.

Which series would you recommend?
Thanks

Oh Being Human is also pretty good.

You might like Castle if you like investigative / crime stuff. Or Dexter - from serial killers perspective. First few series of Dexter are excellent.

Im a big fringe fan & think it's better than Lost. I'd say just don't bother with Lost. A lot of it was great but then ending was rubbish.

Ooh second what mummsy just said but I'd say watching order is breaking bad, homeland, the wire. All fabulous.

American horror story is good

And falling skies

American Horror Story is one of those unusual shows were all the characters are unpleasant but there is such a weird The Shining-meets-Twin-Peaks vibe that is keeps you totally hooked till the end.