From the days when my ex caught 'em and I cleaned 'em, I can tell you that it was really hard getting it off the newborns. It was like tar on some of them.

http://pregnancytoday.com/resource/definitions/vernix.htm