But I've been trying to find one Superman story in particular, based only on a vague recollection of its plot and a very vivid image of a single illustrated frame. I'm wondering if what I remember might call to mind any particular issues.
In the story, the Man of Steel is powerless and on another world (probably one with a red sun, but I can't really remember). In the frame I recall so vividly, he takes of the top of his uniform and washes it in a stream, noticing as he does that the colors run in the rushing water.
Figure late 1950s to late 1960s for the timeframe. The part about Superman taking off his shirt made me think of Superman #164, which features Superman and Luthor bare-chested on the cover slugging it out in the ring on the red sun world of Lexor. But Superman's colors don't run in that issue, nor do they in the major Lexor stories in Superman #168, and Action #s 318, 319, 332, 333 or 335. I also checked Superman #184 and Action #370 after Jason mentioned that the story featured a pre-modern society element (either a primitive culture or a planet that resembles earth's pre-history). No luck. Anybody? Bueller?
Update: Commander "Ferris" Benson found it! In Action #262, Clark, Lois, Perry and Jimmy are transported into another dimension, where Superman lacks his super-powers. On the tenth page of the story, there's this sequence:
While we're on the subject of quests, here are two of my own:
One from the mid-60s has the Fox and the Crow battling as usual. The Crow slips a letter under the door of the Fox, but his "hand" was muddy and so the Fox thinks he's gotten a "Black Hand" letter. I remember it because I asked my dad what a Black Hand letter was and was astonished that he didn't know (Dad was my Wikipedia).
I've picked up dozens of Fox & Crow issues over the years and never found that story; I've even purchased the (shudder) Stanley and His Monster issues at the end of that run.
Update: A longtime buddy checks in with the answer to that one: Fox & Crow #86:
In case you're wondering, a Black Hand letter is defined in Wikipedia:
Typical Black Hand tactics involved sending a letter to a victim threatening bodily harm, kidnapping, arson, or murder. The letter demanded a specified amount of money to be delivered to a specific place. It was decorated with threatening symbols like a smoking gun or hangman's noose and signed with a hand imprinted in black ink; hence the Sicilian name 'La Mano Nera (The Black Hand) which was readily adopted by the American press as "The Black Hand Society".
The other is a Baby Huey story from the early 60s where Papa is looking for help with his crossword. He needs a 16-letter word for "a ringing in the ears" and Baby Huey promptly replies "tintinnabulation".