I used to use PuTTY; however, Cygwin provides a more consistent environment with other Unixy systems (standard OpenSSH with all of its normal configuration files and key formats, plus an X server), and MinTTY provides a nice native-feeling terminal emulator (originally based on PuTTY).
