Brave Story: New Traveler is kinda easy and short. Still it's a fun Dragon Quest-y game well-suited for portable play.

Despite the anime aesthetic, Class of Heroes is a solid game if more in the 1980's WRPG dungeon crawler a la Wizardry.