I've recently been playing The Terminator for Sega CD. It's got to be one of, if not the best game ever based on the original Terminator movie. Made by Virgin Games right in that era when they were doing Aladdin, The Lion King, and Cool Spot and it's right in line with those in terms of being a side-scrolling action game with really smooth animation. The game basically starts as a prequel to the movie, with Reese trying to break into Skynet to go back in time, and then picks up with levels based on parts of the movie (sort of like The Warriors game years later). Between levels you're "treated" to full motion video clips from the film that are so grainy some of them are nearly unintelligible. Behold the power of CD-ROM!!!
Actually where the CD comes in handy is that the game has an outstanding soundtrack by Tommy Tallarico.
The graphics are very good. Generally not very flashy, but just very clear and pleasantly rendered. The levels are fairly big and there's an incentive to explore and get more power ups, grenades, and extra lives.