I've run VLC on computers without any Windows Media support or items.  I think it probably would run fine without the Windows Media items.  It means that you might have to find your own DVD drivers however, or if buying from a company perhaps they'll get third party drivers and such instead of MS.