209181.
Tales of Symphonia! (if you didn't see this coming, shame on you!) Not the Wii one though. That's Dawn of the New World. You want the one for the Gamecube.
There's also Tales of the Abyss for the PS2 and 3DS (You're an Aussie, so unless you wanna import, only the 3DS is available. I know that because of Ryuryu.), Tales of Vesperia for the 360, and soon there will be Tales of Graces F for the PS3. There's also older Tales of Games you can look into, like Eternia and Phantasia, and there's also the Spin-Off Tales of the World games. But Symphonia, Abyss, Vesperia, and (when it comes out) Graces F are the top four I would currently recommend.