So eucalyptus-interface is now provided by eucalyptus-java-common in Lucid at least. eucalyptus-walrus depends on eucalyptus-java-common, so this should be installed on a walrus system. I really think this is fix-released on Lucid.
Boris, can you reproduce this problem on Lucid? If so, please reopen this bug, and I'll get it fixed.
$ dpkg -c eucalyptus- java-common_ 1.6.2~bzr1176- 0ubuntu4_ amd64.deb | grep interface eucalyptus/ eucalyptus- interface- 1.6.2.jar
-rw-r--r-- root/root 10058 2010-02-05 23:23 ./usr/share/
So eucalyptus- interface is now provided by eucalyptus- java-common in Lucid at least. eucalyptus-walrus depends on eucalyptus- java-common, so this should be installed on a walrus system. I really think this is fix-released on Lucid.
Boris, can you reproduce this problem on Lucid? If so, please reopen this bug, and I'll get it fixed.