CrimsonFire, I know you from mafiacoders and I honestly doubt any of what you said in that post was true. :| I do like your launcher for gunz though, even though you took a lot of the source from dexgod ;p.
Don't listen to 1337 Byte, I don't know why he thinks java sucks...I mean java cross platform (everyone can play your game, regardless if they are a windows or linux user) and it's fast enough for what you want to do.
IMO If you're starting off in programming use java, because java is basically a simplified version of C++. If you're gonna make a 2D game java will work fine...if you later want to add 3D graphics, you can still do it in java, but chances are it will run a lot slower because of the way java creates a "virtual machine" so it can run on all platforms. If you get to that point, you may want to consider learning some type of "C" language: C++ or C#. I'm not sure if C# works well for games or not, but I know its a useful language to learn...
Another option is Visual Basic, which a lot of 2D game engines are made in.