Para instalar las locales en español:

locale-gen es_ES
locale-gen es_ES.utf8
dpkg-reconfigure locales

La primera genera la ISO, la segunda la UTF8. Reconfiguramos las locales y ya lo tenemos listo.