Honestly, I don`t think its a big issue at all for me. As long as the other person is open and accepting, then there is no problem. I would have more trouble being with a closed minded Muslim than being with an open minded Sikh, Hindu, Christian, Buddhist etc. I have love and respect for all religions. Of course family is another issue...
My own would be fine, mainly because I`m the product of a mixed religious family. I`m no fundamentalist, and definitely think theres beauty to all authentic religions.