Que raro... Según
ésto el paquete debería estar disponible.
Haz un "
sudo apt-get update" y vuelvelo a intentar a ver qué pasa. Si no se soluciona postea el contenido de tu fichero
/etc/apt/sources.list.
Saludos.
PD: ¡Ah! Sí, todo ésto tienes que escribirlo en un terminal. Si quieres saber qué etás haciendo exáctamente lee
éste manual, en especial las secciones
"Sistemas de paquetes" y
"El infierno de las dependencias". En concreto, Ubuntu utiliza dpkg y apt.