Have you ever been to a large Christmas staff party and someone opened with a prayer?

Never happened to me. I, too, would have found it offensive, but I think it's best to let it go, though. It may just be a one-time deal with this guy, someone who may have just gone a bit overboard in the heat of the moment for all you know. Give him a break. If it happens again, then it's time to speak up.