Если я правильно помню, бит «принять лицензию» может быть установлен в явном виде, поскольку выходные данные процесса установки говорят о том, что лицензия уже была принята на более позднем этапе. Следовательно, посмотрите на пакет Ubuntu и выясните, как это сделать.
Я бы не пошел по пути OpenJDK, так как не верю, что он прошел TCK.
РЕДАКТИРОВАТЬ: Кажется, что это способ сделать это:
DEBIAN_FRONTEND=noninteractive apt-get install -y java5-sun-jre || :
debconf 'echo SET shared/accepted-sun-dlj-v1-1 true; echo $(read) >&2'
apt-get install -y java5-sun-jre
http://ubuntuforums.org/showpost.php?p=6752243&postcount=9