Hey! Cygwin actually installs and runs inside Wine! There are a few problems (gcc can't compile "hello, world" yet, symlinks like the one for vi don't work yet, the setup utility doesn't resize properly, and mkpasswd -l aborts), but the shell starts up fine and vim runs inside it!
Hats off to the Wine team! - Dan