I still think the biggest obstacle (but also the biggest advantage) will be Hildonising AWT/Swing - in particular ensuring that menus don't appear as menu bars, and VKB integration.

gcj could be very interesting, indeed.