According to my bank deposit software, my IcedTea was out of date, and according to some Google searching that is true. It’s actually fairly easy to get the latest Java in Linux now, so IcedTea isn’t needed (for now). Unfortunately it is not in Software Manager by default. This is just a piece from the site I got the instructions from that worked: http://www.webupd8.org/2012/01/install-oracle-java-jdk-7-in-ubuntu-via.html

First, close all of your browsers, and run the following commands in terminal:

sudo add-apt-repository ppa:webupd8team/java
sudo apt-get update
sudo apt-get install oracle-java7-installer

It’s a fairly large download so it will take some time. See the site linked above for troubleshooting and removal.