#7 Si vas a la página web de opera (opera.com) y le das a "download" estando en la Ubuntu, creo que te descarga directamente el paquete .deb que en principio debería ser muy sencillo de instalar (a no ser que directamente te abra el instalador). Vamos, que aunque no esté en el repo, se puede instalar fácilmente de su web (com Skype, Chrome y otras más).
#8 Gracias Fermín, tenías razón. Lo descargué desde la web, pero en el repositorio sí que está, el paquete se llama opera-stable. Con eso y la VPN activada puedes acceder.