Hi,
You made the icedtea6 package also?
Why do you not create symlinks to the binaries into /usr/bin ?
Also, for Java GUI support, the Jalimo project has packages for the SWT. For deployment, you could use debian packages. the Jalimo page describes a maven plugin to make deb packages. SWT is good for a number of reasons, for example the eSWT works on Symbian mobile phones, and the SWT tables and event loop are closer to QT than Swing/AWT.

If you include the files from the SWT JNI package in jre/lib/arm and the jars from the SWT package in jre/lib/ext, SWT-based GUI apps work with java -jar. This Java developers can put into .desktop files in debian packages.
I have made this Java app that assumes java is in the path and swt installed. It works after the install of the Jalimo SWT example from here (Single Click Install link).

I have also tested it with an optified openjdk from debian sid, with SWT included.