I haven't tried playing 80% of videos on YouTube (ain't nobody got time for that), but of the videos I've tried to watch, all of them have played just fine (with a few buffering/[quality settings refusing to stick] issues which I've experienced equally on Windows boxen). Videos on other sites seem to work most of the time, especially if I temporarily disable AdBlockPlus.

Distros: Fedora and Gentoo.