I dont even see why the nursery issue needs to be about any decision but a financial one. The insurance company would require background checks and records to be maintained for anyone working in there (require you to spend money), and they would more than likely still charge a higher rate for the insurance.
So the question becomes Chairboy, if this were your church, would you be willing to pay extra money out in order to make your moral stand against this profiling, or take the simple expedient of only using those workers deemed "safe"?
Note I'm not making any determination of whether one gender is "safer" than another in this role, simply using the insurance company's definition.
On the issue of the woman from the Baptist church being fired, well, you can throw names all you like. It doesnt change the fact that for many years, popular Christian denominations have been allowing changes to their rules to "update" themselves to fit in with popular public opinion. Baptists, for the most part, pretty much hold that the Bible IS the Word of God. Its not something you can change. In this, there are similarities to the arguments being waged over the Constitution, some feeling it is necessary to "update" it to change with the times, that a document that is 200+ years old cannot possibly be relevant to today's society. Many conservative branches of Christian denominations have never been 100% comfortable with changes made to "update" their congregations. I happen to agree with them. I dont necessarily agree with the decision of this particular Baptist church, nor their interpretations of Scripture, but they certainly have the right as church leaders duly elected to try to bring their church back more in line with biblical teachings.
To quote the great Charles Spurgeon:
We shall not adjust our Bible to the age; but before we have done with it, by God's grace, we shall adjust the age to the Bible.
Or in this case, adjust our church to the Bible. I see nothing wrong and much right with that effort. I think they just got a little overzealous in the matter of Sunday School teachers.