No. There should be no protections for businesses to discriminate against customers on any grounds.
The conservatives always tell themselves that they are the silent majority, so they foisted this colossal waste of money on the country. Now it's been shown, unequivocally, that they are nowhere near a majority - close to 2 to 1 against. So, after the reality check, they are crying out to be allowed to discriminate anyway, because that's what it was always about: putting 'those' people in their place. Not one of 'us'; not as good as 'us'.
I have no problem with a church being able to choose who is part of their congregation, and therefore who they will perform rites for. Secular businesses should have no protections. You don't have to like your job. You don't have to like the people you serve. To treat some customers differently is just unprofessional and if someone has that much of a problem with serving all equally, then, rather than customers being forced to go elsewhere (which may present its own problems outside of major cities), perhaps the service provider should be reconsidering their career. Could you imagine someone working at McDonalds asking for a religious exemption to handling meat? No, you'd say 'find another job.'
Anyone who has a 'religious' problem with gay marriage would be overwhelmingly likely to have that problem because they have a problem with gayness, period. Should we also allow them the 'religious freedom' to turn people away based on sexuality? Race? Past marital status?
No. We should not return to the days of, "We don't serve your kind here."
RE: Same Sex Marriage Vote Wins in Australia