A Dozen Tough Jobs is a novella by Howard Waldrop which retells the Twelve Labors of Hercules in the Depression-era American South. It was a Nebula Award finalist. From Wikipedia
In a Not a Blog post he pushed back on fan pressure in announcing a new animated adaptation
