Es trivial, pero hay que conocer los comandos:
sudo apt-get install sun-java6-jdk (para desarrolladores)
sudo apt-get install sun-java6-jre (si sólo se quiere ejecutar la JVM)
sudo apt-get install sun-java6-bin (no es necesario si se usó el primero)
Ahora, para que ésta sea la versión que se ejecuta por defecto [2]:
sudo update-alternatives --config java
sudo update-alternatives --config keytool
Resuelve:
Signing Key Creation: keytool error: java.lang.IllegalArgumentException: java.io.IOException: Invalid char:
[1] Ya no me acuerdo :(
[2] http://groups.google.com/group/android-developers/browse_thread/thread/398b4bedaaa3df3d
