Finally got my hands on my Complete Series set. it shipped two weeks ago but I had it sent to my parents' house and never got around to going over there until today. It'll probably be another week before I get to sit down and open the thing, but there is supposed to be lots of bonus goodies included.
I finally did some digging around and according to TheForce.net, Warner is sending out free replacement discs. I kept forgetting to call until today, and it took less than 3 minutes to get everything taken care of. They just ask for your name, address, and which set you bought (apparently there are different discs for Season 5 vs the Complete Series), and they said the new disc would be here in 1-2 weeks. They told me they were out of Disc 1 at the moment so while I'm getting Disc 2, hopefully they mail out the Disc 1s when they are able to produce more.
The number is 1-800-553-6937 if anyone needs it.