JLine
Java Readline以外に、こんなのもありますた。
こちらは、
JLine is not 100% pure Java. On Windows, it relies on a .dll file to initialize the terminal to be able to accept unbuffered input. However, no installation is necessary for this: when initialized, JLine will dynamically extract the DLL to a temporary directory and load it.
とのことで、jarファイルを $JAVA_HOME/jre/lib/ext へ置くだけでインストール終了。さきほど自宅の WinXPへインストールしてみましたが、なんの苦労も無くサクッと動きました。
JNIがネックでJavaReadlineを仕事では使えないのなら、こちらを試してみるのもいいかもしれませんね。