Join Date: Feb 2011
Location: Kansas City, Mo.
Device(s): HTC G1, HTC G2, LG G2x, Nokia N900, HTC Amaze, Nexus 4, Nexus 7
Carrier: T-Mobile USA
Thanked 459 Times in 392 Posts
The website link mikedt provided includes JRE packages in both .rpm and .tar.gz form. The tarball (.tar.Hz) can be installed on any Linux distro including Unbuntu. Just download the tarball and follow the installation instructions on the website.
You don't need to install IcedTea at all. In fact I would recommend against it.
Registered Linux user #266531 Android since v1.0