Lo que sucede es que en linux, al menos particularmente en Ubuntu, todos los archivos compresos son manejados por el programa file-roller.
Cuando tu instalaste 7 Zip lo que hiciste no fue crear un nuevo programa como en windows, si no darle la habilidad a file-roller de ocupar este tipo de compresion. Lo mismo sucede si instalas
unrar, le das capacidad a file-roller de ocupar archivos rar.
Como ahora habras captado la idea básica es la misma en Windows y en Ubuntu, solo que en Windows 7-zip se añade como un nuevo programa totalmente aparte y en Ubuntu se añade como soporte para file-roller.
Realmente en Linux es mucho mas completo, pero conste que para evitar confusión tambien quiero aclarar que file-roller no es el unico programa en su clase y que tambien podes ocupar el programa de 7-zip directamente, pero para los fines de tu pregunta creo que lo importante era saber "a donde se fue tu 7 zip".
PD: me ganó Lugaid, pero igual lo dejo porque me costó escribirlo