Hab mein System komplett auf Englisch und mich nie eingehender damit beschäftigt, daher nur so eine Idee: Sind die LC_*-Variablen das, was ihr sucht? LC_TIME, LC_MONETARY usw. Stehen am Ende von "man locale".
So ein schneller Test sieht jedenfalls recht erfolgsversprechend aus. 😉
$ date +%c
Tue 25 Aug 2009 05:38:58 PM CEST
$ LC_TIME=de_DE.utf8 date +%c
Di 25 Aug 2009 17:39:00 CEST