Also since nobody mentioned: If you have a PSP you can definitely try Trails In The Sky, it's awesome and has the most... The story is awesome because it's absolutely cliché and played straight, it's very good.

Also for the DS a must acquire is Radiant Historia.