Ну, що ж, здається сам дійшов до розв'язання проблеми. Як виявилося, незрозуміло з яких причин, дистрибутив 7.10 включає неповну локалізацію. Я зайшов на Launcpad.net, знайшов там переклад потрібних мені програм (чому існуючий в природі переклад не попав до пакетів локалізації для мене дивно), завантажив необхідні *.mo файли і зкопіював їх у /usr/share/locale-langpack/uk/LC_MESSAGES/ після чого програми заговорили українською.