Actually not so hard to get. My local Gamestop sells 'em in their online store. In fact, my sister just rebought that game, because we for some unknown reason had sold it! Also, if you loved Grandia II (I beat it myself, great game), you should try its predecessor, Grandia. The battle system plays out the same way, with weapon skills that level as you go, and instead of Mana Eggs containing all of the magical abilities, each character has their own set of magical abilities that are unlocked through the use of the Eggs. Then you level them up, instead of the eggs.
Anyways, both are great titles, the first one being more cliche-heavy than the second though.
Normal - GE Ranger, Human Monk, GE Wizard, Hurthling Beastfighter, Hurthling Farmer
Ultra - ULE GE Wizard