pkgsrc already supports Windows Services for Unix, it may well work on top of this too (though I haven't looked at Gow yet and I honestly have no idea how it differs from MSYS).
But when I think "Unix-like core plus package management on Windows"... well, Cygwin is already there.