Excellent catch. The 12 labors are on Wikipedia here:
http://en.wikipedia.org/wiki/Labours_of_Hercules .
Looks like the Augean stables connection is appropriate. And perhaps Pat Montesian's dogs are the Cerebus to be calmed. How about #11: Steal the Apples of the Hesperides--They give immortality or, alternately, (via wikipedia) "They are considered by some to be the same "apples of joy" that tempted Atalanta, as opposed to the "apple of discord" used by Eris to start a beauty contest on Olympus. On Attic pottery, especially from the late fifth century, Heracles is depicted sitting in bliss in the Gardens of the Hesperides, attended by the maidens." Hmm. What could Gately possibly steal that might lead to sitting around in bliss?
But even more fun: Athena invented the Chariot, which she let Hercules borrow on occasion (
http://www.goddess-athena.org/Museum/Vases/index.htm). I wonder if the shift knob dug into Hercules' leg when he drove it?
ETA: even better possibility for the Hercules reference may be "The Choice of Hercules," which I was not previously familiar with. In brief (via Wikipedia)*: "After killing his music tutor Linus with a lyre, he was sent to tend cattle on a mountain by his foster father Amphitryon. Here, according to an allegorical parable, "The Choice of Heracles", invented by the sophist Prodicus (ca. 400 BC), he was visited by two nymphs—Pleasure and Virtue—who offered him a choice between a pleasant and easy life or a severe but glorious life: he chose the latter."
*You can find a fuller text by searching the interwebs for Xenophon's Memorabilia or Choice of Hercules -- apparantly we know of Prodicus' invention b/c of Xenophon's telling of the story.)