I'm still holding out for a Superman game that I'll actually enjoy playing. A big interactive city like GTA IV, combat mechanics like a cross between Hulk Ultimate Destruction and Zone of the Enders, and a solid writer on the plot (either Waid or Johns) would be just about everything I'd want.
Hell, I'll take just anything that doesn't make combat feel like a chore at this point.