Manually updating LWJGL solved the issue for me.
I also have this issue.
I also have this issue. This is on a Fedora 18 x86_64 machine with the default desktop. I have it working in another x86_64 machine so I suspect the issue is with the GL drivers or similar but just a guess.
$ java -version
java version "1.7.0_19"
OpenJDK Runtime Environment (fedora-2.3.9.3.fc18-x86_64)
OpenJDK 64-Bit Server VM (build 23.7-b01, mixed mode)
After java -jar minecraft.jar
Exception in thread "Minecraft main thread" java.lang.ExceptionInInitializerError
at net.minecraft.client.Minecraft.a(SourceFile:208)
at avv.a(SourceFile:56)
at net.minecraft.client.Minecraft.run(SourceFile:507)
at java.lang.Thread.run(Thread.java:722)
Caused by: java.lang.ArrayIndexOutOfBoundsException: 0
at org.lwjgl.opengl.XRandR$Screen.<init>(XRandR.java:234)
at org.lwjgl.opengl.XRandR$Screen.<init>(XRandR.java:196)
at org.lwjgl.opengl.XRandR.populate(XRandR.java:87)
at org.lwjgl.opengl.XRandR.access$100(XRandR.java:52)
at org.lwjgl.opengl.XRandR$1.run(XRandR.java:110)
at java.security.AccessController.doPrivileged(Native Method)
at org.lwjgl.opengl.XRandR.getConfiguration(XRandR.java:108)
at org.lwjgl.opengl.LinuxDisplay.init(LinuxDisplay.java:618)
at org.lwjgl.opengl.Display.<clinit>(Display.java:135)
... 4 more
Manually updating LWJGL solved the issue for me too.