Si mal no recuerdo también funciona para Ubunto no solo para Debian lo unico es que no estoy muy seguro de cual tienen que agregar en Ubunto ya que yo no lo utilizo, lo que tenemos que hacer es bastante sencillo, consiste en agregar unas lineas a la sources.list.
En una terminal tecleamos lo siguiente:
Nos logueamos como root
su
Yo uso gedit para estas cosas, pero eso queda a su elección, le decimos que abra la sources.list:
sudo gedit /etc/apt/sources.list
Y agregamos el repositorio que corresponda a nuestro S.O:
Debian Sarge
deb http://deb.opera.com/opera/ sarge non-freeDebian Etch
deb http://deb.opera.com/opera/ etch non-freeDebian Lenny
deb http://deb.opera.com/opera/ lenny non-freeDebian Sid
deb http://deb.opera.com/opera/ sid non-free
Guardamos y cerramos la sources.list
Dichos repositorios necesitan de la llave ya que los mismos están firmados, entonces colocamos esto en una terminal:
wget -O - http://deb.opera.com/archive.key | apt-key add -
Luego actualizamos:
apt-get update
E instalamos Opera:
sudo apt-get install opera