バイナリ互換性はある
migw32 向けに適切にコンパイルされた拡張バイナリは、mswin32 でも使用できる…ということになっている
VC6 がないなら MinGW というか GCC でコンパイルしてしまえばいい

rubygem は作者が登録しているバイナリパッケージしか探さないので
作者がmswin32名義のバイナリパッケージ（中身はmingw32製）を用意し忘れてた場合
gem install hogehoge という書き方ではインストールできないことがある

mswin32 名義のバイナリパッケージ入れてーとgem作者にメールでもするのが一番早い