It used to be very unfortunate, but J Raynor recently posted a working patch and I'm currently running tmux in Cygwin!

http://www.marshut.com/mrnsr/patch-for-tmux-on-cygwin.html