Yeah, I just learned that I should use ConEmu + Putty. At least now, I don't get weird colors and a grey background filling all when I open vim.
But I keep missing having something like Yakuake or Konsole.
I use Mintty, the terminal which comes with Cygwin, and it works great both on Windows and while ssh'ed into Unix boxes.