Benjamin Moore makes Ecospec, a low VOC paint, and I think some of the other big companies make them as well.
Come visit the NEW QuirkyBaby website -- earn QB Bucks rewards points for purchases, reviews, referrals, and more! Free US shipping on great brands of baby slings and carriers and FREE BabyLegs or babywearing mirror on orders of $100+. Take the QB Quiz for personalized advice!
You could try leaving an onion cut in half (cut sides up) or small bowls of milk in the room to help get rid of the paint smell.
Let me know if it works...