sun-java6-jdk が lucid partner から削除されたようだ。
よってppaからapt-getすることにした。
https://launchpad.net/~ferramroberto/+archive/java
$ sudo apt-add-repository ppa:ferramroberto/java
あとは、32bit Appが動く環境が必要。
$ sudo apt-get install ia32-libs
無事、 Android emulator が動きました。