While being an atheist won't sink you, being christian certainly helps in Australia. For example, John Howard was fond of recording video messages which would get played in christian churches during the service.

My guess is that it would be more helpful at a local than a national level, but church influence could definitely swing a few key seats.