When Barbie needs a new coat of paint on her Dreamhouse, the average cost to paint the exterior of a three-story house like hers ... frequency eases during winter. In most parts of the U.S ...