I believe most people go to work every day genuinely wanting to do a good job, then like our public school system, we do everything we can to tear them down. The Executive Coaching now going on around the nation is a first step - but more needs to be done for every level of employee. I have lead a government software team for five years moving from a dispirited, frustrated organization to a highly competent, committed team. I worked side by side in the lab, pulled late night shifts with everyone else, and was the first to work a late shift when we went to extended hours. The rest of the team saw and came to expect leadership as part of the team.
Leaders keep perspective on the humanity of their organizations.
I think that much can be said about leaders who pray. I have found that throughout history, great leaders prayed for wisdom and guidance. As a result, they met the criteria you outlined and created other positive attributes. I for one have not prayed as often as I should, but realize that when I have, new vision and focus usually follow and it appears that things begin to be orchestrated in my favor. Leadership history in the making.