Just thought I would throw in my thoughts...
I am protestant, my dh Catholic. Before we were married it was a strange situation, as I was the one who thought that sex should be kept within marriage, he was not a virgin, I was. We abstained but with much fondling and occasionally bringing each other to orgasm but no penetration - 5 years of this before marriage. I was a virgin on my wedding night at age 33, but I had been on the pill for medical reasons for 10 years.
My cycle is so irregular that we could not use natural fertily methods of birth control, even monitoring my cm was useless, and having more recently started taking my temperature to monitor for fertile time, I can now know for sure that natural family planning would not work for me. I have to say it was interesting debating with dh (or fiance as he was at the time) over whether the catholic church accepted contraception for medical reasons.... having searched the catholic teachings on the matter and talked to a few priests, we came to the conclusion that for health reasons some forms of contraception were acceptable "if your concience allows"!. So I continued to be on the pill until we started ttc.
However our wedding night lead to an issue of conscience immediately (did not detract from the pleasure however!). As I was ill and taking two different antibiotics which of course meant that the pill was no longer acting as a contraceptive!!!!
After much heartsearching and debate on the issues involved, and the fear of getting a honeymoon baby, dh finally agreed to using condoms. We have continued to use condoms, but I do track my cycle and if we are in a time when I "know" I am not fertile then we have occasionally not used the condoms, but due to my irregular cycles, this is very rare occurance.
Sorry I have waffled on a bit here but I suppose I really wanted you to know that you are not alone in the Catholics and contraception debate!