Here is a neat trick for creating a baseline color palette: use save-for-web in any image editing program and distill a piece of art or favorite photo into a basic set of colors. Along similar lines, one can also use drawings of rooms from the 1910s through the 1940s for inspiration.
AntiqueHomeStyle has indeed distilled a series of spaces into potentially reusable palettes, each based on a promotional image from days gone by.
From a blue Colonial-style bedroom from The Ladies Home Journal to a floral green-blue bedroom from the Armstrong Cork Company, these may not be laid out the way you want your interiors, but provide an interesting historical perspective and a place to start thinking about color approaches.
Images from antiquehome.org