Arkham Asylum. Easily the best Batman game, let alone superhero game.

I enjoy X-Men games when I play them, though. I think there was one in particular around the Megadrive (Genesis) era that was great fun.