The public editor of the Louisville Courier-Journal, Pam Platt, has a column on headline writing. She explains the craft and talks about the difficulties copy editors face.
An interesting aside: She counted 210 headlines that had to be written for Friday's paper. (That seemed high at first blush, but the more I thought about it, the more I realized how quickly the numbers add up. I counted 79 headlines -- not including decks -- in today's A section of the Dallas Morning News. And there's* four more sections to go.)
Platt addresses some complaints she's received. And what makes this article different from others I've read is that she sent the complaints to John McIntyre, AME for copy desks at the Baltimore Sun, to see what he thinks.
The paper has a separate Q and A with McIntyre on what makes writing headlines so difficult. He gives some advice (which includes avoiding "wretched, obvious wordplay") and gives his favorite and least favorite headline (regular Capital Idea readers should be familiar with both).