I use Mintty, the terminal which comes with Cygwin, and it works great both on Windows and while ssh'ed into Unix boxes.

Windows + Vim: https://i.imgur.com/soTIhNy.png

SSH + Vim: https://i.imgur.com/aLs9ACy.png