Internationalizing the Mac OS X terminal

That international characters don't work properly in Terminal.app is fairly annoying when everything else in OS X just works out of the box.

Here is my recipe for fixing it. For good measure we'll fix the X11 xterm and GTK too.