I've only played Odin Sphere so I can't compare, but Odin Sphere is a great game and a must buy for RPG fans.
Other games I'd recommend:
Shin Megami Tensei: Digital Devil Saga 1 & 2
Shin Megami Tensei: Persona 3 FES
Shin Megami Tensei: Nocturne
Final Fantasy XII(Sorry haters!)
.HACK 1-4(Original series)
Xenosaga 1-3
Disgaea 1-2
La Pucelle Tactics
Growlancer Generations
I'm trying to recommend you games that aren't the most obvious of choices, seeing as how you'd probably know whether to buy a game like Kingdom Hearts or not. The only reason I mentioned FFXII was because I feel it gets trashed pretty hard aound here.
EDIT: Itsamii how is Soul Nomad and the World Eaters? I've been meaning to pick that game up but wasn't sure about it.