Sounds like your problem is deployment.
- You need to have the Java classes in the classpath
- You need to have the binaries in the java.library.path
Depending how you are deploying, you could use the web start versions of JAI (http://download.java.net/media/jai-imageio/webstart/release/) or just build your own package and put the necessary jars and libraries in a known location (then use -Djava.library.path=<some location> to set it).