En realidad es igual de sencillo o más. Entra al
sitio de opera y verás un botón grande verde que dice FreeDownload. Normalmente estará dispuesto ya para la versión de tu S.O., de no ser así bastará que sigas el enlace "Show Other Versions" o bien directamente
aquí.
Seleccionas la versión de ubuntu que tengas (muy probablemente la 8.04) y vuelves a presionar el botón FreeDownload. El navegador te preguntará qué quieres hacer con ese archivo. La opción por defecto dice: "Abrir con instalador de paquetes GDebi".
Eso es todo; al terminar la descarga te aparecerá una ventana con un botón que dice "Instalar el paquete" y ya con eso.
Al finalizar la instalación, debe quedarte ya un icono en el menú Aplicaciones|Internet, aunque a veces tarda en aparecer.
// Saludos