I played about 25% through on Sunday. It is a lot like Crackdown, and in a way, better, because well, the Hulk uses everything as a weapon, including pedestrians (not just throwing them, but like a club)! Jumping through the city is very satisfying, and you find gamma and rage canisters throughout the city to level up your abilities (like Crackdown orbs). Its somewhat easy, except when you fight actual super villains, it becomes annoyingly difficult. I'm not paying attention to the story, as it seems tied to the movie and I dont want it spoiled. Its probably fun in the same way that Spiderman 3 game was. Just being Spiderman and web slinging though the city and beating people up using spider moves was a blast. Story meh . Hulk has a similar combo system to Spiderman 3, and the more canisters your get and feats (like achievements) you accomplish the more moves you get. I think thats how it goes....I'm really just running around kicking ass and stuff pops up saying this feat accomplished, you now have an upgrade, etc. Graphics look a lot like Spiderman 3. The Hulk looks great, everything else is just good enough. You can destroy buildings, and they actually seem to stay destroyed. I'm thinking by the time the game is finished the city will be a flat plane. I've done some of the missions, and , well, they are something to do. Like Spiderman 3, you can just run around and take on the random bad guy shooting up the city or progress through the story mode doing missions. So far this has lead to at least one group of villains, The Ufoes (evil fantastic four like group), giant robot, hulkbusters, and mutants. Since I know The UFoes are not in the Hulk movie, things might get interesting. Again, to compare to Spiderman 3, having the Lizard storyline in the game but not the movie.
I have the PS3 version. Got it at Circuit City for $49 and a $10 GC when PM'd to Frys. It is a fun game. Definitely a rent. Buying depends on how hard you are on games. I would think $20-49 would be the sweet spot, depending on what other villains are in the game. Waiting for it to go on clearance for under $20 like Spiderman 3 would be a steal. But as it is now, I'm happy with it at the price I paid. It fills the Crackdown itch since I no longer have a 360. Havent tried online, if there is any.
I never played Ultimate Destruction, so I can't compare.