[Trotsky]

First VHS: Star Trek II: The Wrath of Khan

First DVD: Either "Bulliett" or "The Right Stuff", maybe both.

I'll also go a step further:

First Cassette Tape: Alice in Chains "Dirt"
First CD: The Road Warrior Soundtrack