Tex Murphy: Martian Memorandum (the 2nd game in this pack) is a really gorgeous point and click game.

I forgot how to take screenshots in DOSbox so here are some phone photos:

It has video clips when talking to people and almost-FMV cutscenes (woah!).  Adding it to my inspiration list!

edit: here is a video http://youtu.be/TatoXJV0CFE