O OpenJDK é a versão padrão do Java que o Ubuntu usa e é o mais fácil de instalar, enquanto o Oracle Java 7 é a versão do próprio Oracle 7.
Você pode ler a Documentação do Ubuntu Java .
OpenJDK: "A Oracle disponibiliza o código-fonte OpenJDK sob um modelo de licenciamento de código aberto. É gratuito e gratuito (como na liberdade)."
Além disso, conforme encontrei na Seção do Oracle Java FAQ
Para o Oracle JDK
"O Java Development Kit (JDK) é gratuito para download e uso para programação comercial, mas não para redistribuir."