Case in point, Sante's Nail Polishes. "Hypo-allergenic formulations free of formaldehydes, toluene and colophony rosin".
This is their Oriental Red (No. 17), a gorgeous blood red.
Overall, this is superb nail polish. Applies easily, lasts well, and looks gorgeous.
And yeah, did I mention it's natural?
Check the brand out here and the ingredient list here.