The Incredible Hulk: Ultimate Destruction for the Xbox, PS2, and Gamecube.
This game surprised the fuck out of me. There had been a number of Hulk games made, but none of them really captured the essence of the Hulk. Until this game came out in 2005 and smashed my low expectations. You can leap over entire buildings, smash entire buildings, throw tanks around like they're pebbles, wrestle with Hulkbusters, suplex and smash said Hulkbusters, grab jets and helicopters out of the sky so you can smash them, and most importantly.
SMASH. EVERYTHING.
There are plenty of challenge missions along the lines of smashing this and that, if you ever tire of the story (which was surprisingly good, all things considered), and in the end, the game is fun yet never too easy. It provides just the right amount of challenge with enough fun and smashing.
So, if you want a good superhero game, get Hulk Ultimate Destruction and you'll have a smashing good time.
Did I mention it has smashing?