Who remembers the great music from this game based on Tim Burton's one? It was on the Sega Mega Drive waaaay back now in 1991 (or Sega Genesis as I believe you US fans called it):
http://www.youtube.com/watch?v=DsSpg7uteQ4
http://www.youtube.com/watch?v=17G24VTv-AE&feature=relmfu
http://www.youtube.com/watch?v=ui5BUpTQiug&feature=relmfu
Sure it's not the official Danny Elfman music (see the Arcade game for that) but the music throughout this game has stayed in my memory. To this day despite all the fancy technology now I must admit this will always be my favourite Batman game. It did a great job at the time of capturing the look of Anton Furst. Especially I think the Flugelheim Museum which looks far better here than in the Arcade version.
This game (and its music) always brings a smile to my face. Nintendo loyalists always said that our Mega Drive sounded like s*** compared to the SNES sound chip (made by none other than Sony!) but this is one of the games that just prove what the Mega Drive could do sound-wise. It wouldn't matter of course if Naoki Kodaka's compositions weren't so catchy, and just brilliant. :)
As far as VGM goes, the music of the Batmobile/Batwing stages is just legendary.
(link removed)
I thought I might as well post the full OST now that the OP's links are no longer active.
https://www.youtube.com/watch?v=YadfHTCan1Q
While I'm at it, here are these awesome remixes and covers of various tracks from the game.
https://www.youtube.com/watch?v=Q5TUZmj033E
https://www.youtube.com/watch?v=T7C5Gfof8cs
https://www.youtube.com/watch?v=SMU0VpKPLmg
https://www.youtube.com/watch?v=7AvMCDZhq4g
https://www.youtube.com/watch?v=GHmuw1wclTc
https://www.youtube.com/watch?v=KkHyP7S-M5c