Jeff: Just because someone favors separation of church and state, that doesn't mean they're against religion. They just don't want public policy to be influenced by any one religion.
Of course, much of our public policy and laws is based in morality, but it's morality that's common to all religions.