Actually SyFy (everytime I type that a small piece of me dies) is sort of up to date with the UK, we just got Season 3 and S3 ended in the UK a couple of months ago, they start filming 4 this summer I think? So not full seasons behind, we're just late.

As for Merlin coming to believe anything about Christianity I haven't seen anything like that. Most of the griping about Merlin has to do with Arthur being flipping CLUELESS about Merlin doing magic and whatnot. Morgana actually was pretty awesome up until the last season or so where she's...kind of insane. Magic users are frowned upon in the series more because of Uther being a tool then anything else, there are a couple of things that are tweaked from the standard accepted Arthurian mythos. I just like Merlin because Guinevere & Morgana are friends, Gwen (as she's called in the series) isn't flightly or a shrill or anything like that. She's actually smart and hates Arthur because he's a bit of a dick.

But yes! I recommend Merlin highly. Haven't seen Camelot, so I'll withhold my judgement until I do so but I would love to see a sort of Arthurian tale told strictly from the view of the women, not just Morgan.