I have written a small article on the process I use to build GCJ for Windows on Linux. It also includes the shell scripts I use at each stage of the process. I hope this would prove useful to other hackers wishing to play around with creating GCJ for Windows.