beh intanto rifai dpkg-reconfigure localepurge e digli di eliminare le man pages informandoti di quanto spazio libera... lui cancellerà tutte tranne quelle in italiano (o inglese se non ne trova altre). Ti assicuro che sono svariati megabyte!
poi da bash fai "set" e cerca la variabile di ambiente LANG, controlla che sia settata come it_IT, se non lo è significa probabilmente che kdm o qualcos'altro va a modificare quella variabile. Da me era gdm, da te boh (prova a fare /etc/init.d/kdm stop, in teoria non viene più eseguito al riavvio, vedi se la variabile resta it_IT così capisci se è lui).
Poi basta, non c'è altro da modificare........... da me gnome cambia da italiano a inglese a seconda di quella variabile.... adesso per esempio i menu li ho in italiano, prima erano in inglese. Per la faccenda dell'euro non dovrebbe influire, sempre italiano è, io l'ho tolto dato che invece del simbolo mi viene fuori una crocetta, ma dovrebbe essere colpa del font (ttf M$
)