I heard a couple people playing with this, and I have confirmed their findings. Minecraft does not run w/ IcedTea/OpenJDK. If you wish to play under linux, you will need sun/oracle's jdk.

This is the error you receive when you try to run it

--- BEGIN ERROR REPORT a1dce528 --------
Generated 28/02/11 1:48 PM

Minecraft: Minecraft Beta 1.3_01
OS: Linux (amd64) version 2.6.38-rc6
Java: 1.6.0_20, Sun Microsystems Inc.
VM: OpenJDK 64-Bit Server VM (mixed mode), Sun Microsystems Inc.
LWJGL: 2.4.2
[failed to get system properties (java.lang.NullPointerException)]

java.lang.IllegalStateException: Only one LWJGL context may be instantiated at any one time.
at org.lwjgl.opengl.Display.create(Display.java:846)
at org.lwjgl.opengl.Display.create(Display.java:784)
at org.lwjgl.opengl.Display.create(Display.java:765)
at net.minecraft.client.Minecraft.a(SourceFile:260)
at net.minecraft.client.Minecraft.run(SourceFile:632)
at java.lang.Thread.run(Thread.java:636)
--- END ERROR REPORT 6613d227 ----------

eep, I was wrong. Turns out I did not have permission to do opengl with my user (video group in /etc/groups). Ignore me.

Was away to say, even though not related but the same game, the server jar runs perfectly fine under OpenJDK icedtea

Still running it through wine here (due to errors I am informed are vaguely something to do with propriety graphics drivers)