Last year at Dynamic Church 07 I did presentation on Data Exchange (the Fellowship One XML RPC API). In one of my demos, I used a HTC device and entered in contact information of some individuals. When my device synchronized with Outlook it uploaded all of the information into Fellowship One Portal's database. Have a look at this blog - it was a follow up to some questions I received about the demo.
The scenario in the blog might be the exact opposite of what you need (it demonstrates a "push" of information to Fellowship One), however it could easily be modified to act as a "pull" when the pastor opens his email client, for instance. If you or someone on staff is up for a little coding it might be worth a look.
--Nick