I beat Legend of Legaia this evening!
Legend of Legaia is the first game by developer Contrail who would go on to help develop Wild Arms 2 & 3. There are some major similarities between the two games. The game's graphics are very early 3D, so there are some rough edges and muddy textures. The game's story is not as crazy as Wild Arms though as it is much more straight forward and simple. It's an early PS1 RPG through and through. The battle system is fun and the game is very solid overall with some enjoyable and humorous moments spread throughout it. However, it is not stellar and does not stand out above the pack. If you like a good, solid, a little boring and similar RPG, then it is worth a play through.