It is actually best not to paint bird houses at all. This only serves to add chemicals and other toxins into their environment. Painted birdhouses can also attract predators as well as heat. Leaving bird houses in their natural state allows the bird house to blend into the natural environment.
