First Encounters was the next game in the series after Frontier. Never played them much, but apart from textured graphics I think FE has a more closely packed plot or something like that.
As for not having the memory. What it needs is conventional memory, something your computer is only able to muster 640KB of in total at bootup time, this is where your os and dos drivers and such go. I still need to find replacement mouse and cd-rom drivers. I know my old mouse driver took 2 kb where my current one (logitech, newer version) takes 15. And the CD-rom drive can take up to 40 KB. Right now it's taking 5 in XMS mode and 32 in EMS mode. Dang developers making dos drivers and forgetting about the different modes.