MinGW用の libgcj のダイナミックライブラリ(dll)が出ました。
MinGW GCJ の欠点として、ライブラリがスタティックリンクされるため、
生成される実行ファイルが非常に巨大になるという問題がありましたけど、
ダイナミックライブラリが出てきたことで、この問題が解消します。

http://www.thisiscool.net/gcc34-20030802-dll.zip