Initally "Superman Flyby" was going to be directed by Brett Ratner, but then it was moved to McG.
Well, storyboards that McG had put together by artist Adolfo Martinez Perez have surfaced online revealing the film's final battle between Superman and Ty-Zor.
We also see Lois Lane is involved as well as Lex Luthor.
J.J. Abrams recently revealed that his version of the Man of Steel in "Superman Flyby" would have been more of a self-doubting and seemingly depressed super man.
The script also included a Kryptonian Civil War as well as Superman's death and rebirth.
Eventually the J.J. Abrams "Superman Flyby" was placed on permanent hold with Bryan Singer coming on board and sticking to the story of the previous movies with Superman Returns.
Check out the "Superman Flyby" storyboards for the grand finale, and to the right is concept art of a possible costume in the movie:
Update: These have been taken down.