I can't get Java to work on Ubuntu Hardy LIve CD

This is one of the error messages I got:

E: openjdk-6-jre-headless: subprocess post-installation script returned error exit status 127
E: openjdk-6-jre: dependency problems - leaving unconfigured
E: icedtea-gcjwebplugin: dependency problems - leaving unconfigured

I can't seem to get those Ubuntu USB install to work

Yesterday I tried two Ubuntu 8.04 installs to USB from Pendrivelinux.com: a full install and a (for lack of a better term) lesser install. Neither worked.

• The full install booted and asked me to log in but then went to a blank screen - the desktop never loaded. I could Ctrl-Alt-Del and get the shutdown options, but that was all.
• The lesser install (it only requires a 1GB usb drive) would not even boot.

Both are install from the live CD which works fine. Both I tried both twice to no avail. Suggestions welcome.