I learned how to get the Console to work properly with Perl. I'm posting it here in the hopes of helping someone else some day.
in reply to Character Encoding and Windows Console woes
First, changing code pages only works properly if you change the Console window to use a truetype font. Leaving it at "raster fonts" will give strange and even inconsistant results.
The magic incantation is to change to code page 65001. This makes the console operate in UTF-8. Perl programs will now print output correctly.