1) Try using the full path to the java file, or the relative path. So if you are in the same directory, try it like this:
$ sudo alien -k ./jre-1_5_0_09-linux-i586-rpm.bin
2) It seems perhaps something needs to be copied to a directory that only root has write access to. Perhaps you should use "sudo"?
I hope that helps.