Here's a few recommendations of things for people to play that have FMV. I'm hoping to demonstrate that there are more genres than 'interactive movies'.
Gabriel Knight 2: The Beast WIthin
https://www.gog.com/game/gabriel_knight ... ast_withinThis game is one of the best that the "genre" has to offer. FMV runs across genres really, but is probably most associated with point n click adventures like this game. It has a fascinating story written by Jane Jensen. While I like a lot of FMV for being campy, I enjoy this one unironically. Solid storytelling here.
Realms of the Haunting
https://www.gog.com/game/realms_of_the_hauntingThis horror themed first person shooter/adventure is really unique and actually has some scary moments. A good choice for survival horror fans.
Lands of Lore 2: Guardians of Destiny
https://www.gog.com/game/lands_of_lore_1_2This is an RPG with a lovely fantasy world that helps come to life with the use of FMV. This is not what you typically think of with FMV and this game really made an effort to be something grand.
Spycraft: The Great Game
https://www.gog.com/game/spycraft_the_great_gameThis game boasts that they had a former head of the CIA as a consultant in developing the game. Get ready for puzzles, espionage, and intrigue!
Stonekeep
https://www.gog.com/game/stonekeepThis is a first person dungeon crawler. It has this great creepy feel to it and lots of actors dressed up as orcs and dwarves.
Police Quest: SWAT 1
https://www.gog.com/game/police_quest_swat_1_2The SWAT series of Police Quest games is great. These games require that you pay attention and follow proper police procedures. You have to protect and serve, not gun everyone down. That means enter rooms wisely, use your proper hand signs, use flash bangs appropriately, and you better collect good evidence to make a case.
Bad Mojo Redux
https://www.gog.com/game/bad_mojo_reduxI like this one just for being unusual. You play as a cockroach trying to survive. It's weird.
Command & Conquer, Red Alert
http://www.hardcoregaming101.net/comman ... -generals/For those who were hoping RTS would win the poll, this is a good option for you. The Command & Conquer series entries are classics in the RTS genre and many have hammy military FMV cut scenes between the battles. Several of the older ones were released for free by EA awhile back, and still float around the net I believe.
Wing Commander 3, 4
https://www.gog.com/game/wing_commander ... _the_tigerhttps://www.gog.com/game/wing_commander ... of_freedomThese are some classic flight sims with extended use of FMV starring top notch actors like Mark Hammil and Malcolm McDowell.
Ripper
It has Christopher Walken. What else do you need.
Tex Murphy: Under A Killing Moon, Pandora Directive, Overseer
https://www.gog.com/game/tex_murphy_und ... lling_moonThese are fun film noir style games in a futuristic setting. They are point and click adventure games, but with a unique first person perspective.
Phantasmagoria
https://www.gog.com/game/phantasmagoriaThis is a point n click game from Roberta Williams, who was behind all the King's Quest games. This is a horror game that spins a gorey supernatural tale around the idea of being trapped in an abusive relationship. I like the sequel too, but it is a totally different set of characters made by different people and is much cheesier.
Return to Zork
https://www.gog.com/game/return_to_zorkDon't get eaten by a gru. The classic text adventure comes to life with a new story in full motion video! There are several FMV entries in the classic Zork series.
7th Guest
https://www.gog.com/game/the_7th_guestThis game and its sequel, The 11th Hour, were really popular in the 90s. They are FMV games with a series of challenging puzzles to complete.
Myst
https://www.gog.com/game/myst_masterpiece_editionSurreal puzzle game. Ask Bogus. No, just ask bogus. He'll talk your ear off about it.
Harvester
https://www.gog.com/game/harvesterThis is FMV at max insanity. It's not a good game really, but it's so over the top and hammy and sick and violent, that it might appeal to your baser instincts. That being said, not even Bogus has any love for this game. I'm on my own with this one.
There are others I want to suggest, but they fall outside the 90s range. There's plenty here to keep you busy though.