Děkuji za odpověď, ale mám nainstalovány všechny balíčky KDE s češtinou, tj. kde-l10n-cs, language-pack-kde-cs i language-pack-kde-cs-base. Tuším, že problém bude v nastavení KDE, resp. že Krusader se o češtině v systému musí nějak dozvědět, tudíž něco chybí, ale vzhledem k tomu, že používám Gnome, netuším, co by to mohlo být.
P.S. Už vím - chyběly všechny jazykové soubory krusader.mo. Postupoval jsem totiž přesně podle návodu
http://forum.ubuntu.cz/index.php/topic,49059.0.html a nainstalil ten nešťastný localepurge. Tento, i když správně nastaven, dokonale vymazal všechny locales v Krusaderu. Vyhodil jsem ho, přeinstalil Krusader a ejhle - vše je OK. Tímto tedy varuji před celkem nesmyslným čištěním lokales - co se tím ušetří? Celkem nic, zato přibude starostí...