Even before the concept of Superman Returns was announced, I didn't see the need for a retelling of the origin story. As has been pointed out, we've had the 1978 movie, Smallville and Lois and Clark among others.
I would simply take the Goldeneye approach, rather than the Casino Royale one. The lead character may have been off screens for some years, but everyone knows who he is. Everyone knows who Q, M or Moneypenny is and everyone knows who Lex, Lois and Perry White are. There's no need for concessions to the audience - everyone knows who James Bond is and what he's about and everyone knows the same about Superman. You have a slap bang intro, maybe have 5 or 10 minutes of exposition to bring us up to date on where the hero is now, then just stick him in an adventure. Goldeneye was a real old-fashioned, crowd-pleasing traditional 007 adventure and I think that's what The Man of Steel needs.
As Casino Royale was the first Bond novel and there'd never been a movie telling of Bond's origins before, you can see why they went for this approach when Eon finally got the rights to it. But there's no such gap in Superman's history to be filled.