The nucleation and phase behavior of ultrathin D2O-ice overlayers have been studied on oligo(ethylene glycol) (OEG)-terminated and hydroxyl self-assembled monolayers (SAMs) at low temperatures in ultrahigh vacuum. Infrared reflection-absorption spectroscopy (IRAS) is used to characterize the ice overlayers, the SAMs, and the interactions occurring between the ice and the SAM surfaces. Spectral simulations, based on optical models in conjunction with Maxwell Garnett effective medium theory, point out the importance of including voids in the modeling of the ice structures, with void fractions reaching 60% in some overlayers. The kinetics of the phase transition from amorphous-like to crystalline-like ice upon isothermal annealing at 140 K is found to depend on the conformational state of the supporting OEG SAM surface. The rate is fast on the helical OEG SAMs and slow on the corresponding all-trans SAMs. This difference in kinetics is most likely due to a pronounced DO interpenetration and binding to the all-trans segments of the ethylene glycol portion of the SAM. No such penetration and binding was observed on the helical OEG SAM.