Comment 5 for bug 274365

Using aptitude instead apt-get leads to a functional tomcat6. Although tomcat6 fails to configure the first time, aptitude retries once all the package have been configured.

In the case of smart-pm it handles the installation correctly, though emitting a warning about a dependency problem:

[config] sun-java6-bin_6-07-4ubuntu2
dpkg: sun-java6-bin: dependency problems, but configuring anyway as you request:
 sun-java6-bin depends on sun-java6-jre (= 6-07-4ubuntu2); however:
  Package sun-java6-jre is not installed.
Setting up sun-java6-bin (6-07-4ubuntu2) ...

Committing transaction... ############## ( 37%)
[unpack] sun-java6-jre_6-07-4ubuntu2
Selecting previously deselected package sun-java6-jre.
(Reading database ... 28577 files and directories currently installed.)
Unpacking sun-java6-jre (from .../sun-java6-jre_6-07-4ubuntu2_all.deb) ...
sun-dlj-v1-1 license has already been accepted

Committing transaction... ################ ( 40%)
[config] sun-java6-jre_6-07-4ubuntu2
Setting up sun-java6-jre (6-07-4ubuntu2) ...

Committing transaction... ################# ( 43%)