GCJ , as you've already noted, is probably your best option. If you're looking for something that runs on Windows you'll need to setup a Cygwin or MinGW environment that runs the GCC.
JNC is an old one that may still work, it was built for Java 1.5 and is based on the GCC.
