Получилось.
Через Synaptic так и не смог найти kde-i18n-ru. Менял репозитарии, безрезультатно. Потом зашел через браузер на Сизифус, увидел там пакет, потключил Сизифус в Synaptic. Все равно пакета нет. В итоге из консоли запустил apt-get, прошла установка на 100%, но в конце список ошибок в памяти. В итоге сработало, теперь все по русски. Спасибо.
Про noarch не помню. Это обязательно?
Пробовал поставить OpenOffice - конфликт зависимостей, поэтому пакет установлен не будет. Мне, что теперь без офиса жить?