我下的是:jdk-6u13-linux-i586-rpm.bin 

放在/usr/lib/jvm/java下
安装时生成如下文件
jdk-6u13-linux-i586.rpm 
sun-javadb-core-10.4.1-3.1.i386.rpm
sun-javadb-demo-10.4.1-3.1.i386.rpm
sun-javadb-client-10.4.1-3.1.i386.rpm 
sun-javadb-docs-10.4.1-3.1.i386.rpm
sun-javadb-common-10.4.1-3.1.i386.rpm 
sun-javadb-javadoc-10.4.1-3.1.i386.rpm

最后提示如下:
/bin/sh is needed by sun-javadb-core-10.4.1-3.1.i386

楼上说的对，选择不带rpm的下载，带rpm的完了还要转成deb才好用，比较麻烦。
你可以参考我的一篇文章安装：http://blog.csdn.net/qqzhuyuehe/archive/2010/07/07/5718408.aspx
希望对你有帮助

ubuntu 应该不是用rpm的版本吧，这个好像是Fedora用的，另外那个是ubuntu用的，你可能下错了

我记得下载的时候有2个文件可以选择
一个是jdk-6u13-linux-i586-rpm.bin  
另外一个是jdk-6u13-linux-i586.bin
你下载第二个非rpm的 再安装