Il JRE puoi scaricarlo dal sito della sun gratuitamente; quindi è pensabile che tu possa distribuirlo assieme al tuo software senza, però, farti pagare per il JRE... sarebbe leggermente un reato.