When I was on Amazon.com earlier in the year looking for items to buy with my store credit (long story), and I had the most difficult time trying to find things to buy. I ended up buying The Last Samurai and Nausicaa of the Valley of the Wind, which finally came out in a decent form. Turns out I can think of a few more movies to add to my collection now:

House of Flying Daggers –purchased–
Pulp Fiction –gifted–

Edit 7/14: Crimson Tide.
Edit 8/21: Star Trek VI: The Undiscovered Country, Star Trek: First Contact
Edit 9/29: The Silence of the Lambs