Starcraft was fantastic. Cutscenes, story, and general gameplay were all superb. I must confess to being a zerg player. Ah, the zergling rush - happy memories
I just ordered Fallout 3 (and Portal 2) from Amazon UK. Since my folks need to post it over, I could be looking at a ....ooooh, 2 month wait (my folks aint the quickest) but still - excited!
Great game intros: Legacy of Kain: Soul Reaver
http://www.youtube.com/watch?v=lFiLNc46jAM
One of the finest games and storylines ever. The whole series is ace, but Soul Reaver is the one that really started it for me. If you havent played it, you can probably d/l it from somewhere, and itll happily work on most modern PCs.
Ohh, another ace one: Oddworld: Abe's Oddysee
http://www.youtube.com/watch?v=Y_xGGcoWiJY
I played both of these when they first came out for PS1, and actually started re-playing them again about a year ago. Havent finished em yet, but stil, their gameplay holds up very nicely.