Keith,
Here's another hypothetical case: Let's say the nurse was a pagan instead of Christian. After seeing to the patient's needs, she asks if the patient would like to help her call on the aid of the Goddess and a couple of nature spirits to cast a healing spell. Would that still be OK with you? Would the newspaper article have been written the way it was, or would it have had the opposite slant? Would she, and should she, have gotten her job back? If the situation does come up with a non-Christian religious person, should the service she works for treat her like the they did the Christian, or should she stay fired?

Really, where's the line?