DVD video playback is a different matter, because that require enough CPU power to decode ~8 Mbit/s MPEG 2 video, but this should still be doable on say a 1 GHz Celeron CPU from the beginning of the millenium.
Just to further verify Mirage's post, my old desktop came with a DVD drive and it runs on a 1 GHz Pentium 3.