DLJへ同意したかどうかはdebconf上に保存されています。

方法1)
sudo apt-get remove --purge  sun-java6-bin
が一つの手です。お望みの挙動になるでしょうか。が、javaパッケージ側で何か設定を施す場合は、この方法だと設定値まで吹き飛ばされてしまうので良くありません。

方法2)
以下のようにすると、

$ sudo debconf-show sun-java6-bin
* shared/accepted-sun-dlj-v1-1: true
  shared/error-sun-dlj-v1-1:
* shared/present-sun-dlj-v1-1:

それらしき変数が見えます。

sudo debconf-set-selections <<<'sun-java6-jre shared/accept-sun-dlj-v1-1 note'

とかしておくと、remove後のinstallが期待の挙動になったように見えます。

ちなみにdebconfのdbは/var/cache/debconf/config.datが実体で、実設定値は以下です。

Name: shared/accepted-sun-dlj-v1-1
Template: shared/accepted-sun-dlj-v1-1
Value: true
Owners: sun-java6-bin, sun-java6-jre
Flags: seen

このValueをピンポイントでfalseにしてやる場合でも（内部的にはdebconf-set-selectionsと同じ）、なんとなく期待の挙動になるような気がします。

……ここまで書いて気づきましたが、実は9.04だとOpenJDKという手もあるような気がしてきました。

suikan による投稿:

OpenJDKとはGNUのjavaでしょうか。今回走らせるアプリは、sun-java6ではきちんと動くのですが、gnuのjavaでは正常に動作しませんでした。そのため、sun-java6ばかり使っている次第です。

GNUのjavaというのがGCJ（GNU Compiler for Java）を意味しているなら、OpenJDKとは別のものです。OpenJDKはsun-java6のオープンソースライセンス版で、"openjdk-6-jre"などといったパッケージとして提供されています。基本的な互換性はsun-java6と同じになるように（主にSunの人間が）メンテナンスしているので、挙動の差も少ないはずです。お考えの用途がEclipse+ARMビルド環境であれば;)、おそらくsun-java6と同じ挙動で、より緩やかなライセンス条件で配布できると思います。

http://openjdk.java.net/が参考になると思います。