I think it excelled was in the big moments, while Batman Begins was a movie that excelled in the details. Sure, Superman had some awesome small moments, and Batman had some awesome action scenes, but it's not quite the same. Superman Returns' quiet character moments were generally disconnected from a lot of the action and occasionally, from each other, while for Batman Begins, the character details and plot interlock so tightly and neatly that it's like watching a puzzle come together. On the other hand, Batman Begins' action scenes are tight, violent and dirty. They're not bad, but they don't elicit that same joyous wonderous glee of watching the action scenes of Superman Returns.
Anyway, dude how about that The Prestige movie? It is looking quite awesome, and I don't even like the subject matter. But I'm totally willing to watch anything that Christian Bale and Christopher Nolan do together.
P.S. Lois and Clark are awesome (see icon), and Margot Kidder and Christopher Reeve are so adorable. OMG. I totally have a "Lois is fucking awesome" post coming along.