Clocked it twice already :>
Ah well, was worth a shot.
I've played Beyond Oasis, never finished it, but from memory it was good fun. Other than that though, the only other game in similar style I can think that'd be worth trying would be Terranigma (again, never finished, but fun at the time)
I've heard the Ys series is good (great even) also.