Dear Lilfrustrated!
Oh MY GOD I have so been there. Not because of religion per se, but definitely a certain shy prudish-ness and a definite lack of communication on both parts.
I was not able to find the magic solution. I tried talking about it, initiating, flirting, cooking fantastic steak dinners, lingerie, wild 'girls night' evenings...etc.
We had a lot of unspoken conflict that had been an undercurrent in our relationship the whole time. Again, I tried bringing that up, suggesting counseling, and everything I could think of.
After 10 years, I said DUDE! I am a young, hot woman and I'm missing the best years of my sexual life. We have GOT to get this straightened out, or else I've got to go. I deserve better than this!
Things were great for a while, we were opening up to eachother emotionally and sexually on a whole new level.
Within 2 months he flipped out and had a mid-life crisis--and ran into the arms of the very open, very morally flexible, very indiscreet, very vocally sexual next door neighbor. She courted him like you would not believe, right in front of me! So--that was totally weird.
I was MESSED up for a long time about it. I felt so rejected--especially because a. I was his wife, b. she was 5 years older than him, c. she's overweight and less attractive.
I learned you can't force certain kinds of 'connections' and that one just wasn't happening for us. He was probably very courageous to leave, even though it was hard, because I was very committed to working through things.
Thankfully, it all worked out for both of us. My new dude LOVES me, all I want! And he's really hot and very emotionally available and sweet...so he is much more able to provide the things I need. Much more than the first one ever would have been able to, even if he worked really hard at it.... It was really hard, but I'm so happy now.
So--long and short--I agree with Tony---men who are appropriately stimulated don't play by anyone's rules, and ALL men express their care and love physically primarily. So that means this is a SERIOUS problem in your relationship.
Take care of it SOONER and spare yourself the agony of feeling rejected and undesirable. A non-sexual marriage is the WORST of all worlds. You deserve and can have everything you need, including a healthy sex life.
Feel free to write more if the situation explodes--just remember it's NOT you--you're talking about it, you're dealing with the issue.
You can weather this storm!