I'm biased, but I like Emacs Chess (http://github.com/jwiegley/emacs-chess), for playing on FICS, working through puzzle books, and stepping through positions.

64x, I don't know if you've ever used Emacs, but if so, I'd be open to working out the best correspondence features to add to Emacs Chess ...