This guy has packaged a lot of libs that Gem needs for MinGW on Ubuntu: https://launchpad.net/~tobydox/+archive/mingw
It seems quite conceivable that all of Gem's deps could be packaged this way, then the Gem windows builds could be built on GNU/Linux :-D
.hc