Nick Clegg said in 2007 that he doesn't believe in god, but he forces his kids to go to catholic church. That seems like a "just in case" scenario. Besides, Clegg never had a chance to lead the UK.
Tony Blair and Gordon Brown wore their religions on their sleeves, as did the vast majority of the "new" Labour. Tony Blair couldn't be Prime Minister and be catholic, because it's against UK law. That's why he stayed in the "I'm not catholic, but I go to catholic church every Sunday and Wednesday evening with my family" closet until he left 10 Downing St. This is why Catholic Adoptions Agency got a 7 year exemption allowing them to discriminate against gays, when everyone else had to obey the law immediately. Ruth Kelly, a cabinet member under Blair and Brown, was/is a member of Opus Dei {of Dan Brown books fame} the ultra conservative catholic self harming lunatic group.
As for the "this isn't America" comment from a civil servant, who cares. Brits say that all the time when they don't like something someone does. You can't turn on the tv without something like "it's shit", "then it must be American" every 2 seconds.
Believers in the UK have so much power that they get to use taxpayer money for their exclusive schools, where they can teach young earth creationism and homophobia. Name me a school in the US that uses tax payer money and gets away with that kind of crap.
Does the US Senate have permanent seats for the official state religion?
The last atheist European leader was gunned down in the street. I don't remember his name, but he was the bald guy that was murdered in the street a few years ago.