Agreed about that DVD. I love it too. Totally amazing run of episodes. A Matter of Perspective was interesting but one of the weaker Season 3 eps. But the other 3 are easily in my top 10. Yesterday's Enterprise is pretty much my favorite hour of television ever.
Deja Q is probably the best comedy Trek ever did. I've almost ruined it for myself now just from watching it so many times. Its hard to remember how utterly hilarious it was the first 20 or so times I watched it.
I still remember how it felt watching these for the first time. I just couldn't believe how good it was, every single week that year.