Another option is http://java-game-lib.sourceforge.net/ the light weight java gaming library. This gets you right to the metal via JNI using OpenGL and OpenAL. There are Windows and Linux native portions and I'm sure eventually a Mac version. Under linux you can even get true full screen support.
Note that this is the very base to get you to the metal of the machine java. It is NOT full of other stuff like sprite classes, etc.