Instalar IcedTea (Java plugin) en Ubuntu

En mi equipo Ubuntu 12.04 recientemente he recibido una notificación por parte del navegador indicando que éste procedía a desactivar el plugin java de Sun debido a que genera problemas de seguridad y estabilidad.

He decidido reemplazar la versión de Sun (Oracle) por la versión libre (openJDK + IcedTea) pero no consigo que funcionen en Ubuntu.

¿Alguna ayuda acerca de cómo instalar o activar el plugin java en el navegador?

Preguntado por josean