I suspect the phrase "between a rock and a hard place" actually has its origins in the Greek legend of Scylla and Charybdis - mythical creatures that supposedly dwelled in the opposing (and very real, rocky and dangerous) shores of the Strait of Messina.