I think you would have a lot less hassle configuring PuTTY to accept the proper character set instead. Change Settings -> Window -> Translation -> UTF-8.