Spiral Knights, RuneScape, and Minecraft don't have those problems.
for 3d I can't recommend it
on some PC's it starts to stutter
When did you last try Java? It used to have pretty serious problems, but it's been perfectly fine for quite a long time. There is a lot of badly written Java software which exhibits problems, but this isn't indicative of the capabilities of the platform.
Redistribution of the Java runtime is allowed.
And I doubt that you can ship Java with your Installer
This is a genuine concern that is worth taking into consideration -- end-users will need to either already have Java, get Java, or you will need to include the Java runtime in your installer, which can potentially bloat installer size. Note however that programs developed in C, C++ and other languages also often have similar requirements -- support libraries, runtime distributables, etc. -- anyway.
it's a big dependency
Full disclosure: I wouldn't choose Java myself, as I'm not a big fan of the language and libraries. I think most of the commonly presented objections to Java are misleading though, and I think it's a fine choice for those that are comfortable with it.