Update: I have gone from being with a Catholic to robbing the cradle. I have fallen in love with a 19 year old woman (I'm 32), and she with me. She actually pursued me and I put her off at first, but ended up not being able to resist. We met online on a dating site - she lives in Ohio and I live in NY. She plans on moving in with me in NY in June.
When she first emailed me her profile said Christian, but now it says agnostic. At least I'm making progress in that area :)
She is as interested in philosophy as I am and we love debating each other. She also has a healthy revulsion for organized religion, and is perfectly happy with me being atheist. The major obstacle right now is that it will be hard for her to leave her friends and family, but she assures me that she wants to do it. Let's see if me posting here doesn't jinx this one.