Shining force games are great, but I'd argue better on an emulator to speed things up a bit. If you get stuck anywhere due to being under-leveled, just start a battle and egress before the end to repeat it.
I mostly otherwise played sonic and the like. I could never get my hands on phantasy star for some reason, so never really got into it, though it seems to be right up my alley.