Interesting. I found that HP has a really old version of InterVideo WinDVD among their software/drivers for this particular laptop model. I downloaded and installed it, and magically Windows Media Player now can play DVDs just fine. No need to use WinDVD itself.
Yeah it's old, but it's free!