I realize I'm responding to something from the first page, but what can I say, this thread got away from me for a while and I didn't see the comic I had in mind mentioned on the "possible Superman movie stories" list, so yeah.
And where, pray tell, is this story? It seems to have eluded six different films. I mean, strike three and you're out, but doing it twice over? Sorry, I'm done giving them chances to wow me and it doesn't look like BvS is going to change that. Then again, forcing him to be downplayed in favor of other heroes does have the potential to keep him from stealing the spotlight.
If I were to suggest a Superman story for a movie, it'd be Kingdom Come
Long story short: decades after Superman's heyday (Bruce Wayne's a white-haired old fogey using prosthetics by this point), the boy scout's called back into action to deal with modern society's spiral into destruction at the hands of the new generation of "heroes" who constantly fight each other for want of anything better to do with their time. This results in a large three-way factioned conflict between the old guard comprised of most of the old Justice League and their followers under Superman's lead; the new order of some old heroes, some old villains and the forces they pile together (led by Lex Luthor); and a third group that's harder to label but more or less could be summed up as "humanists," led by Batman. It's a story about a lot of things and it would have to be adapted heavily to suit a movie (because just say no to setting up a story as a series of movies when your studio already has a shaky track record), but at its core it would be a movie answering these questions:
What are superheroes, and what is their role? (Alternative phrasing: Do we need them?)
As Glyphstone pointed out, most Superman movies are just attempts to remake his origin story and reintroduce him to the audience. This is foolishness: everyone knows Superman already.
If by some miracle someone in the audience doesn't know Superman, he's not hard to explain: alien, raised on earth, goody-two-shoes to the max, holyfuck strong. There you go, Superman introduced. We don't need his origin story; we need to know, as Mathim's disbelief in the idea of an interesting Superman story quite aptly demonstrates, why he's relevant.
That's the story a movie needs to sell. Kingdom Come
provides ample material to explore that concept, as well as introduce as much (or little - could always scale the story down while retaining its core principles) of the DCU as they want to possibly open up paths to future character movies without then needing big introductions for every character - you get that "Hey, isn't that the guy from that Superman movie?" effect. Maybe they don't know exactly who "that guy" is, but they have some point of reference for what he looks like, what he can do, maybe even what he stands for depending on how much of a role he had in the KC movie, and you can build from there instead of needing to dedicate an entire movie solely to "this is who That Guy is." Hit the ground running.
Not that it'll ever happen. Way too large-scale a project for them to attempt in the current circumstances. Marvel owns the theater.