I like all your ideas Kal el,I think you missed the fortress from the list of landmarks though,and possibly a phantom zone or Kandor level,or an unlockable phantom zone/Kandor challenge as well would be cool?.
Ah heck,lets have the ability to fly hundreds of miles out to sea to save a sinking ship,or to put out an oil rig fire,then have to fly back to Metropolis at real super speed.
Lets have the ability to go into orbit to assist the space station,or even to a moon base!,they should really go for it with the game,I'd even wait years for the next gen of consoles if it means getting a huge detailed deep game that was awesome.
I'm hoping we get a really good game with all the depth and possibilities that you mention,but I don't think it will happen until Man of Steel shows that it will be a box office success,and there is real interest from gamer's.
And the success of the Bat games can only help,and should show the companies that it would be profitable,and would warrant the money and time invested to develop and make a really good Superman game.