I seem to recall that Wing Commander 4 was realeased on DVD also. The damn game was 6 CD's btw.
Blizzard have two DVD's with super-high quality movies from various games. If you recall, the compression in WC3 movies was quite bad and IMHO reduces the replay value of the game.
Anyway, one DVD was released with the Collector's Ed. of WC3, and the other was released separately containing the Starcraft movies etc.
Seems like you can't buy just the WC3 DVD atm...
Let's hope more game companies go for DVD also.