Under A Killing Moon (PC, 1994) was pretty mindblowing. Nice quality videos, bad acting (which made me laugh many times), good humour, detailed and good 3D engine. You could look up and down and crouch and stand up etc.
The game was ahead of it's time. I actually played it through only a few days ago. I never made it without walkthrough, there are some nasty pixel hunting sequences but it's a good "interactive movie" with the walkthrough.