I'll second the comment on Half-Minute Heroes. It's a quirky little game that's surprisingly fun! I'd also look into the Legend of Heroes games- they're also relatively cheap anymore. Ys and Persona are also good, but those are a little more specialized...
-dunno001
-On a quest for the truly perfect game; I don't think it exists...