Time-resolved photoelectron imaging has been used to study the relaxation dynamics of small Hg(n) (-) clusters (n=7-13,15,18) following intraband electronic excitation at 1250 nm (1.0 eV). This study furthers our previous investigation of single electron, intraband relaxation dynamics in Hg(n) (-) clusters at 790 nm by exploring the dynamics of smaller clusters (n=7-10), as well as those of larger clusters (n=11-13,15,18) at a lower excitation energy. We measure relaxation time scales of 2-9 ps, two to three times faster than seen previously after 790 nm excitation of Hg(n) (-), n=11-18. These results, along with size-dependent trends in the absorption cross-section and photoelectron angular distribution anisotropy, suggest significant evolution of the cluster anion electronic structure in the size range studied here. Furthermore, the smallest clusters studied here exhibit 35-45 cm(-1) oscillations in pump-probe signal at earliest temporal delays that are interpreted as early coherent nuclear motion on the excited potential energy surfaces of these clusters. Evidence for evaporation of one or two Hg atoms is seen on a time scale of tens of picoseconds.