There exist many such videos of either one artist's paintings, or of collections of works on the same theme.

Here are a couple:

Monsters of myth

<object width="480" height="385"><param name="movie" value="http://www.youtube.com/v/GmCQoojgktQ&hl=el_GR&fs=1&"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/v/GmCQoojgktQ&hl=el_GR&fs=1&" type="application/x-shockwave-flash" allowscriptaccess="always" allowfullscreen="true" width="480" height="385"></embed></object>

Edvard Munch

<object width="480" height="385"><param name="movie" value="http://www.youtube.com/v/Dr86AGJhskI&hl=el_GR&fs=1&"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/v/Dr86AGJhskI&hl=el_GR&fs=1&" type="application/x-shockwave-flash" allowscriptaccess="always" allowfullscreen="true" width="480" height="385"></embed></object>

Theodore Kittelsen

<object width="480" height="385"><param name="movie" value="http://www.youtube.com/v/ISsehPl3Gx0&hl=el_GR&fs=1&"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/v/ISsehPl3Gx0&hl=el_GR&fs=1&" type="application/x-shockwave-flash" allowscriptaccess="always" allowfullscreen="true" width="480" height="385"></embed></object>

I especially like Distantmirrors' videos, since they have consistent high quality of images and music :)