I wrote some stuff on compiling PuTTY with GTK2.
Here is a deb for Ubuntu (I compiled it on 8.04 and have tried it on 9.04)
I think I did it with checkinstall and if it’s broken you get to keep both peices however if it’s useful then knock yourself out.
The package puts plink, pscp, psftp, pterm, putty, puttygen & puttytel in /usr/local/bin
And here’s a picture: