A few months ago I compiled a list of resources for finding public domain paintings.
The best source of high quality public domain paintings seems to be Art Resource Center. Just fantastic. Here’s some beautiful nudes by Guillaume Seignac, a French painter who died in 1924. (and very little exists on the web about this man).