Vamos a usar el programa Fileroller porque es el que usa GNOME por defecto.
Arrancamos Nautilus, nos colocamos en el directorio donde hemos descargado el archivo (en este ejemplo, introduccion.zip), pulsamos con el botón derecho sobre él y en el menú elegimos la opción Extraer aquí
En ese momento el archivo comprimido zip ya no es necesario y se puede eliminar.