I would personally would prefer if they weren't religious. I've had very bad experiences with Christians to the point I tend to see most of it as little more than a hate cult. I understand not all Christians are like this, but too many of them are... not trying to sound insulting, it's just what I've been subjected to and have witnessed to those close to me all my life.
IrishRedHead, you've hit the nail on the head. The one who actually follows the Christian morals better than ones who simply believe in the religions, really are fine.
If however they followed their religion truly and were fine with me, I am not sure, leaning mostly to no because in the past I have tried and it has never worked out for me since they try to "convert" me. If they didn't try that I could... but the chances are too high that they would try to convert you, so I would mostly say no unless they could really prove to me in their actions that they are different.
just my 2 cents anyway.