Molecular clusters are an intriguing state of matter that is often viewed as bridging the gap between the gas and condensed phases. An important issue in this regard is establishing the influence of the nanoscale dimensions of such clusters on their properties and the evolution toward bulk behavior. Water cluster anions form a distinctive group of such species, and have been the subject of exquisite experimental studies and the object of continued controversy for more than two decades.