S.H.
There are many many no-VOC paints out there, and a few really non-toxic paints. You of course are going to pay more for them, and even if the paint is no-voc, when you add color you may get a little.
No-VOC paints really really help with the smell.
Also, you can get air filters that take out smell, allergens and chemicals. Use this in the room for a week or so after. http://www.achooallergy.com/austin-air.asp
Here is a list of low-toxic paints rated. http://www.apartmenttherapy.com/10-best-nonvoc-lowtoxic-i...