Putty uses the GTK library, so you need the developer's version of that. I'm using:
# apt-get install libgtk2.0-dev
That's it. Now, install the Terminus fonts package:
# apt-get install xfonts-terminus
Now compile and run it:
$ cd putty-0.62/unix $ make -f Makefile.gtk $ ./putty
Using the setup menus, set the default translation to UTF-8 and the default font to Terminus.