That's quite an accomplishment, as the DVD spec wasn't even finalized until Dec. 1995, the DVD Forum didn't form until May 1997. Some early machines may have hit the market around 1996, but disks and players didn't become generally available until 1998 and most players were still $1K and up. :-)
I remember 15 years ago when DVD players came with free movies too.
I bought my first DVD player in July 2000, and it included 2 or 3 free DVDs. In fact, progressive scan DVD players just began to hit the market around August that year. At that time many video rental stores were just starting to offer DVDs, and it was still a couple years before they pushed VHS off the bulk of the racks.
It's hard to believe that the DVD--revolutionary as it was--is being replaced after about 8 years on the market and 4-5 years of market dominance.