Sounds to me like you don't have your PATH set.
You need to find out where the Sun JRE was installed (sorry, I'm using IBM's since Sun's doesn't work right with Konqueror) and then add that directory to your Path.