Oh, wait, you haven't been able to get root? How does "failsafe" mode not dump you into root, even if it's that far into the boot sequence? If it's far enough to let you be a regular user, I wouldn't call that "failsafe." But that would be my problem with Fedora, not really yours.
I see no reference to Kerberos on that site you gave me the address to... wait, J comes before K, and if... OK, got it.
Something about the shell script you copied is slightly off, so that PATH is essentially being stripped of references to the main bin directories. That's why nothing seems to work. I was just going to let it fix itself after you fixed the script, but now that I see that you don't have root, I'll give you a sane PATH for this session.
Issue the following command at the prompt:
export PATH="/sbin:/bin:/usr/sbin:/usr/bin"
(Then run "ls /usr/java" (as I assume that this is where the RPM put everything) and see if it matches up with where that script you copied thought Java would be. If it's not, see my note at the end of the post.)
This will allow you to run programs again without having to state its path explicitly. So now, call su or use sudo---however you usually issue commands as root---and run vi to open that /etc/profile.d/java.sh (or whatever you ended up calling that file). If it says something like "[readonly]" at the bottom, or if you try to save and it won't let you, you aren't running it as root.
If you are allowed write access to that file, change the second line you were told to copy to:
export PATH="$J2RE_HOME/bin:$PATH"
(The quotes will make sure that nothing stupid with spaces is going to happen. That colon is the delimiter, so make sure it's there.) Finally, insert the following line as the very first line:
#!/bin/sh
Write and quit vi.
OK,
now everything should be in order. Reboot. If it's still not working, then I must be overlooking some other special thing about Fedora (like the "failsafe" thing

) or maybe just overlooking something (double

). At that point, you should attract somebody who knows Fedora a bit better than I do.
Note: OK, so Java was put somewhere. What's in /usr/java? Is it one directory, or many directories and a few files? If the former, change J2RE_HOME to reflect the different name (it should only be slightly different in that case). If the latter, then let J2RE_HOME be just /usr/java. Or does it tell you that /usr/java doesn't exist? In this case, you should run the command "find /usr -name 'java' ". Hopefully it won't come to this.