I use coLinux to get around the networking issue. It's sometimes painful (you need to use a pretty old kernel), but it gets the job done, and it feels a little more performant to me. It's also nice because I can easily spin up a "server" if I need it for some special purpose.
The clunky Cygwin terminal (a bash running inside a Windows text window) is a thing of the past. I urge you to try either MinTTY (which is part of Cygwin) or Poderosa (mentioned in a comment to TFA) as shell environments.
Since I never used PuTTY as anything beyond a terminal, I don't know what magic it can do beyond what MinTTY does, but, since decent set of command-line environment is a requirement for me, PuTTY doesn't make life under Windows bearable.