Mark:
I'm late to this discussion, but I'll throw in my 2 pennies for what it's worth.
Bluntly, I think this man has done the RIGHT thing. It is apparent that his wife either was not saved, or that she was at least ACTING "faithless." If SHE decided to leave, or forced him to, and then SHE divorced him, then I Cor. 7:15 applies to him, JUST as it would to any Christian. Period. This also includes his freedom to remarry, as Paul says, "only IN THE LORD."
The only other comment I'd make is, local churches have the right to call anyone whom they desire to be Pastor. Often they make BAD calls. But to reject a man simply because he has a divorce in his past is an extremely narrow and legalistic reading of both the passages dealing with divorce AND qualifications for the Pastorate.
Last week, I preached a Sunday morning service for a Pastor who suffered a divorce -- while in hid first Pastorate. His church is vibrant, it is growing, God is using him, he is anointed. Why punish the Body of Christ AND this man for the sins of his "faithless" spouse? He left that church, and the ministry -- but some years later, after having met his present wife and attending church with her, they discovered he "used to be a preacher," so they asked him to teach, do special services, and eventually to preach. In his first service, several were saved. When their Pastor later retired, the church called him, and "re-ordained" him. And GOD has blessed it!
I have come a long way on this issue since my younger, knee-jerk "Fundamentalist" days. It would certainly be necessary for a man such as this to suspend ministry -- or perhaps suspend his credentials and get under a Godly Pastor who can aid him for a time of healing and counsel. THEN, when that has sufficiently been accomplished, he should be released again to the Body -- with APPROVAL from his local church...
As I said -- for what it's worth, from one who's almost seen it all in 22 years of ministry....
JDale