Josh was kind enough to forward an e-mail from one of our legions of fans talking about the game Valkyrie Profile for the Playstation. It's a game that's a few years old but nonetheless still whomps an extraordinary amount of ass.
Jenn and I will both say that the battle portion of the game is very cool and innovative with it's endless possibilities of physical and magical combos. Unfortunately, I'm to lazy to finish the game even though I'm within a stone's throw from the end(Jenn on the other hand is still stuck the boss fight with the three mages.... HaHa).
And if you're looking for other games with mythological overtones, try Age of Mythology. It's kind of slow going in my opinion but it's a good game nonetheless