The first thing I would say is well done for looking into it and, more importantly, talking about it.
You said he has issues and by talking about them, you can decide if you think he will overcome them, or, more importantly, want to overcome them. Then you have to decide how important this is for you and if you want to continue a relationship if he can't overcome his issues with oral. Four months is still quite new so you have time on your hand to talk about things and then see how it goes.
I wish you luck and hope you both manage to sort things out.
Thanks, Southerner. I am wiling to be patient about this. And as for if it's a deal breaker, only time can tell. Like you said, four months isn't long!
I can only speak from personal experience here. I've dated many men who are more adventurous than I. They quickly discover that if they wanted to get me to try something new... drop a few hints (and not just wiggling his ass hoping that I can read his mind that he wants me to slide a finger in there, I may be Woman but I cannot read minds!!!!). Drop a story. Tell me in the morning after singing my praises from the night before. But never push. Wait a while, then bring it up again. Chances were usually that once I got my mind around a new adventure in the bedroom, and he explained why he wanted to do this, I would usually agree.
What about inviting him to join Lush? Printing out a few stories, to read together? You've got him talking about what he likes, so you've overcome that hurdle of talking about it. What about toys? Have you tried toys as well?
Next time, try something like wearing a sky high push up bra, or or something while you are on your knees looking up at him make sure your body language is just in total bliss at being there. I mean it could always be that he has been brought up to think that any form of oral is just dirty.
If I were in your position? Personally; I would have fantasies of tieing him up and getting over my dislike of the 69 position and tell him I'd not let him go till he cums and makes me cum. But then again... sometimes I can be a real meanie. And fantasies stay in my head. And in these Forums. Shhhh!! Don't tell anyone!
Living life and enjoying life are two different things... just need to figure out how to do both at the same time to live it right!
Woman... GO FLY A KITE!!!!! Take a slideshow walk with me on a walk through the parks of Inner Mongolia, China. Then enjoy the tale of a very traditional day in the life of a white Woman in China. All of these are great ideas, what I would add to it, is maybe he still feels "dirty" for engaging in all of this. To maybe ease his mind a little bit, I would try to have an extremely romantic night and do nothing but the classy date. Then when you get home, start slow then lead to dirtier and dirtier. He might need more then just the physical stimulation maybe? Either way, at least you are open about it, and that's good.
A Catholic? Where in the bible does it say thou shalt not have oral? Serioulsy though, rather than keep on at him about oral, pester him to go with to a relationship counsillor that specialises in sexual councilling. He might have deep down pychological reasons, that need exploring. There are exercises you get, like wish lists, and step by step exploring, rather than diving in to full on oral. Like a phobia of spiders you start with cuddly toy spiders.
Practice Practice Practice!! :-)
A few years ago, Lisa Chavez wrote the best ever article about pleasing a woman orally. It was entitled "Gourmet Eating at the Y." She followed it up a few weeks later with a sequel, "Gourmet Eating at the Y -- The Second Course." They are both fairly short articles, yet easily readable, quite detailed, and very informative.
I don't know if they are still available on the Internet.
Keep in mind, he is no longer catholic, and is now very interested in learning new things in bed with me. But I think he is very nervous, and maybe still getting over some mental hurdles, because he still hasn't given me any, and whenever I try to go down on him, he either loses his erection or just grabs me and wants to go back to vaginal intercourse. 
