Barrapunto

Existe un montón de software hecho en Java que tiene una licencia Libre.
Otra cosa es que la máquina virtual que uses sea la de Sun o la de IBM (que efectivamente no son libres). Existen otras que sí lo son, aunque no estén certificadas. Lo mismo con las APIs.