I would vote for an Athiest, I don't have anything against them as I am one myself. Not many politicians here in the UK are really outspoken about there personal beliefs or lack thereof so I don't know whether I have voted for a religious person or not in the past.

I have to admit though that finding out Nick Clegg was an Athiest a few weeks before the election was a deciding factor in my voting Lib Dem.