localhost:/home/kusok# dpkg -l | grep java
ii java-common 0.36 Base of all Java packages
ii libjtds-java 1.2.5+dfsg-1 JDBC 3.0 driver for Microsoft SQL Server(tm) and Sybase(tm)
ii libmysql-java 5.1.10+dfsg-2 Java database (JDBC) driver for MySQL
ii openoffice.org-java-common 1:3.2.0-4 full-featured office productivity suite -- arch-independent Ja
ii plasma-scriptengine-javascript 4:4.3.4-2 javascript script engine for Plasma
ii sun-java6-bin 6.20-dlj-1 Sun Java(TM) Runtime Environment (JRE) 6 (architecture depende
ii sun-java6-jdk 6.20-dlj-1 Sun Java(TM) Development Kit (JDK) 6
ii sun-java6-jre 6.20-dlj-1 Sun Java(TM) Runtime Environment (JRE) 6 (architecture indepen

Ставил через aptitude - всё работает безупречно.