I've never repainted any of mine but I've always heard that you should never paint or stain the inside, and to use only environmentally safe paints/stains for the exterior.
Scroll down this page to the area titled Healthy Birdhouses for some tips regarding painting/staining:
http://birding.about.com/od/bi...
