Correct! It's Toho's theme, btw. And the game's like one my top favorites of all time. Just gone through it all a couple of months back, still great as ever.

Ok, your turn, TheKnightOfNee.

Okay, here you go. I used this at a similar contest elsewhere, but it was never guessed, so I'll see how it fares here. It helps that it's already de-tagged too. Two links for twice the accessibility!

Putfile
MEGAUPLOAD

It sounds like I've played this game before but I don't remember where it's from, so it'll be annoying when the answer is revealed.
I'm going to guess Ogre Battle for SNES.

Nope, not Ogre Battle. First hint is that the game is timed.

Second hint... the game's plot is similar to that of one of the highest grossing movies of all time.

Total guess: Prince of Persia?

Totally useless guess from me: Nosferatu?

Another guess: Legend?

If not, is it at least some kind of a medieval SNES game?

Nothing close yet.

Third hint: This song plays during the bulk of the escape from the Lady Crithania.

Hint makes this one pretty obvious; is it from S.O.S.?

Yep, it's from S.O.S. This song plays from the moment the ship starts going under.

You're up!

Alrighty then, this is my first one, so bear with me here...

Guess the song 75 - Putfile.com

You start strong, I have absolutely no idea of the game it comes from...

Is this track indicative of the general setting; is it a dark game?

Not necessarily. As for a more useful hint: was released on PC and Amiga, among other systems.

Completely random guess: Populous?

Nope, sorry. Not even close.

I checked a few possibilities and they didn't end up to be the source of your song. Although indicative, the hints you provided still point to a large spectrum of potential titles. Could you share another tip to help us put a finger on the obscure origin?

Hmf ... I'm pretty sure I heard that before ... Then again, it could just sound like a Bach fugue. =/

Well well, seems you're having more trouble than I anticipated :D Thus, another hint: God machine.

Alright, it is "Room of the God Machine" from Indiana Jones and the Fate of Atlantis. Never played, nor heard the soundtrack before, but that hint sure was a good help.

Additional Spam:
Try that one:

Get the Flash Player to play this audio file:

First hint: shoe brand.

Hmm, I guess it's an Ecco the Dolphin game, and going by the quality, for the Sega CD? (hey, I own a pair of Ecco shoes)

Also, I've completed both Indy adventures and have no recollection of their music. =(

Good try, but wrong brand and wrong game. Additionally, the Ecco soundtracks are much more atmospheric than this dance-ish tune.

I guess not many have played to the game or heard the music before.

The "shoe" tip also points to a sport being mainly played with a certain body part they get put on.

So yeah, "shoe brand" + "Now you playing with _____" + "sport" + "the year after 1997".

Hah, talk about obscurity. I'll let someone else get it then. The music is cool though, and that's what counts.

Adidas Power Soccer 98? Never played the game but I remember seeing a little bit of the series in one of my magazines, however I only knew about it having two games. I also agree about it being a cool track, it's got a nice beat to it.

Get the Flash Player to play this audio file: :)