Jak jsem napsal výš, spustíš pod rootem
dpkg-reconfigure locales
tam vybereš en_US.UTF-8 a cs_CZ.UTF-8, defaultní dáš en.
A pak před programy, co chceš mít česky dávej LANG=cs_CZ.UTF-8. Např.
LANG=cs_CZ.UTF-8 amarok
Asi takhle - slušné programy se podívají na proměnnou prostředí LANG a jestli mají příslušný překlad, tak ho automaticky použijí. Není potřeba dál nic řešit. A změnou LANG se dá rychle a jednoduše trvale nebo dočasně změnit jazyk systému.
Doporučuje se používat aptitude, je to nádstavba nad apt-get, má docela přívětivé konzolové rozhraní (ale dá se používat i bez něj stejně jako apt-get). A skoro určitě už je nainstalované.