Respostas:
O OpenJDK é a versão padrão do Java que o Ubuntu usa e é a mais fácil de instalar, enquanto o Oracle Java 7 é a própria versão do Java 7 da Oracle.
Você pode ler a documentação Java do Ubuntu .
OpenJDK: "A Oracle disponibiliza o código-fonte do OpenJDK sob um modelo de licenciamento de código-fonte aberto. É um software gratuito e gratuito (como em liberdade)".
Além disso, como encontrei na seção de perguntas frequentes sobre o Oracle Java
Para Oracle JDK
"O Java Development Kit (JDK) é gratuito para baixar e usar para programação comercial, mas não para redistribuir".