Dune II, I remember sitting in assembly discussing it with a buddy, only had 4 megs of RAM and was difficult to get speech out of the intro.
Mechwarrior II intro was awesome.