Neptune's satellite Triton, and the planet-satellite binary Pluto and Charon, are the most distant planetary bodies on which ices have been directly detected. Triton and Pluto have very similar dimensions and mean densities, suggesting a similar or common origin. Through earth-based spectroscopic observations in the near-infrared, solid N2, CH4, and CO have been found on both bodies, with the additional molecule C02 on Triton. N2 dominates both surfaces, although the coverage is not spatially uniform. On Triton, the CH4 and CO are mostly or entirely frozen in the N2 matrix, while CO2 may be spatially segregated. On Pluto, some CH4 and the CO are frozen in the N2 matrix, but there is evidence for additional CH4 in a pure state, perhaps lying...