Merry Meet Mel :)
I think perhaps the first thing to understand is that Paganism (the umbrella term for Wicca, Shamanisim, Druidism, pick a path) is, for me, one that allows for all religeons. There is no right, and no wrong. I'm also on this path for a very short time, only three years now, so perhaps others will have wiser words.
All I can say is, your beloved must choose his way, as you must choose yours. There can be no permission granting, or allowing of each other to do what feels right.
The one basic law of Wicca is, If it hurts no-one, do you what you will. If you, and he, can understand that very simple concept, (which by the way, is a lot harder than it seems :) ),then you both will have taken a very large step.
I'm sure the research you've done has told you how Christianity has its roots in Wicca, and that in fact, the two are very close. The only difference really is that Wicca/Paganism is a nature based religeon. Research though is key, and I did two years worth, not intense, but gently, one day, one week, one month at a time at a time, exploring what felt right and brought me peace.
I've started formalising my education now and I'm very lucky to have found an amazing Witch who has taken a few of us learner drivers for a few lessons. Unfortunately, she is going overseas in August, but I can ask her to recommend someone.
Look around, research, ask questions, trust your gut and reject whatever feels wrong. Trust your gut instinct, it's the lessons of a thousand lifetimes telling you whats going on. As for speaking to others, there is a Pagan freedom day on Monday, come along and meet some pointy hatters :)