Wing Commander 3: Heart of The Tiger
is available now on GOG.com for $6. Promoted at the time as an "Origin Interactive Movie" and filmed in Hollywood (remember when that mattered?), the game is still a great example of early 3D graphics, FMV and an industry having a "movies are the future of games" identity crisis.
Beyond Mark Hamill (Star Wars
) in the lead, the game also featured John Rhys-Davies (Lord of the Rings, Sliders
) and Malcolm McDowell (Clockwork Orange, Heroes
If sprites and animations are more your thing, Wing Commander 1 + 2
are also available on GOG as a bundle for $6. There's no Mark Hamill, but there's totally a main character with blue hair.