| There was some info on non-toxic paints (I think the sort used to paint children's furniture etc) in a few threads I've read... they're at a loss to me right now but I'm sure you could dig up a few search terms that would return some relevant information.
My thoughts would be water-based all the way... SHOULD be non-toxic, and if allowed to air for long enough the scent should disappear. | 
