Sega Master System / Mark III / Game Gear
Another of Sega's RPG's, though unlike Y's and Ultima, this does feature a fair bit of arcade action. The object of this game is to rid the land of a despotic ruler and, to this end, you have to travel from place to place, seeking information as to his whereabouts, as well as sacred weapons and magical powers. After assessing clues and choosing a relevant destination on the map, the screen switches to a sort of sideways-scrolling beat 'em up which follows the hero as far as the boss at the end of the road, which of course, he has to eliminate.
This beat em up is actually pretty good, and that, and the basic decision-making element, make this game very easy to get into. It's especially suited to borderline players who've had enough of shoot em ups and want something a little more mentally taxing without actually going all the way to the real D+D stuff of Ultima.