Java installed flawlessly in my new Panther install today. Try running Disk First Aid and also checking permissions. It wouldn't be as easy for you to start over as it was for me when my first install went blooey.
Louis: thanks for posting those WSJ pieces. :) Lovely.