ShareMedia requires the Java Runtime Environment 1.5. You can download it from here.
Once in ShareMedia, use "Options"->"Update" to get the latest version available.
Java Web Start
You can also try ShareMedia without installing it. Currently, this only work on Windows. Click here to launch Sharemedia (Win).