Not to mention the amazing atmosphere all done with a simple soundtrack and extremely simple visual style.

Here's the intro, still feels awesome on viewing it just now: http://www.youtube.com/watch?v=1j4gO9sR7zs

Reading the original game author's page about the creation of Another World, I was surprised to see he worked on the graphic design for Future Wars, a game I remember enjoying immensely at the time.