Lookout for these:
- JRuby (Ruby for the JVM)
- Jython (Python for the JVM)
- Rhino (JavaScript for the JVM)
- BeanShell (originall intended to become the standard scripting solution in Java, but widely superseded by external efforts)
- Groovy
Then there are other languages that are not exactly "scripting" languages but that can be called from and interact with your Java programs:
Considering your requirements for "fastest/best", I'd recommend you actually get into Scala or Clojure instead of a scripting alternative. That being said, it's really dependent on context. I found JRuby or Groovy to be often performing well enough.
You can find many other SO threads to help you with your research, like this one:
http://stackoverflow.com/questions/1314732/scala-vs-groovy-vs-clojure
(Also, if you are looking into using JavaScript as a server-side language, have a look at efforts around CommonJS and Node.js, for instance.)
(Sorry, being a new user I cannot use more than 1 link per entry for now)