Patrick, teste doch bitte mal mit den Locale-Settings aus der MSDN.
Ich bin zwar nicht Patrick, hab's trotzdem mal getestet. Leider keine Veränderung in der Konsole mit deu_deu oder deu :-(
Aber! Ich vermute das hängt mit der Konsole bzw. dem Zeichensatz dort zusammen. Denn als CGI funktionert bei mir tadelos:
use strict;
use CGI;
use CGI::Carp qw(fatalsToBrowser);
print CGI::header(), CGI::start_html();
use locale;
$_="abcädef ghißjkl";
s/\b/*/g;
print"$_\n";
print CGI::end_html();;
Struppi.