Zuerst vielleicht einmal, wie sich das Problem geäußert hat: Während des Installationsprozesses mit aptitude gab es einen Fehler beim Ausführen der postinst-Skripts von sun-java6-bin:

Setting up sun-java5-bin (1.5.0-10-3) ...
Could not create the Java virtual machine.
dpkg: error processing sun-java5-bin (--configure):
 subprocess post-installation script returned error exit status 1

Um dieses Problem zu lösen, muss das Skript postinst im deb-Paket geändert werden und folgende Zeile auskommentiert werden:

$basedir/bin/java -client -Xshare:dump > /dev/null

Wie man ein deb-Paket entpackt und nach dem Modifizieren wieder ein deb-Paket erstellt, wird hier sehr ausführlich und gut beschrieben:

http://thedarkmaster.wordpress.com/2008/05/24/how-to-create-manipulate-a-deb-file-of-a-compiled-application/

Zusammenfassend legt man einen Ordner "AAA" an, entpackt das deb-Paket mit tar in diesen Ordner, entpackt die darin enthaltene Datei control.tar.gz in ein Verzeichnis "DEBIAN" (muss in "AAA" erstellt werden) und entpackt die Datei data.tar.gz in den Ordner "AAA". Jetzt kann bearbeitet werden, was das Zeug hält. Ist man damit fertig, baut man das deb-Paket mit (man muss im Überordner von "AAA" sein):

dpkg-deb --build AAA