It's funny you bring this up Dan, because I have been thinking about this. I date somebody whom is Jewish, but I am not Jewish.
My boyfriend has taught a few things about the Jewish faith that I didn't know, however, I have always known that they don't marry outside the religion. He says he isn't that religious now, which I believe. He has tattoos, works Sabbath, doesn't go to synagogue... but I still wonder if it's going to be a problem eventually like it was for you and your wife.