Na minha memória, a maioria das pessoas que conheço usa o OpenJDK Java 6 Runtime para executar o Minecraft porque ele não funciona com OpenJDK 7 , mas funciona bem com OpenJDK Java 7 Runtime para mim.
Tente clicar com o botão direito → Properties → Open with → OpenJDK Java 6 Runtime → Set as default .