Que sorpresa me lleve, que luego de actualizar a Ubuntu 8.04, no traiga soporte nativo para .rar, es decir,  no podía comprimir o descomprimir ningún archivo .rar, me salia un letrero con el texto: Tipo de archivador no soportado :shock:

Por suerte la solución es más que fácil, solo tienes que escribir en la terminal:

$ sudo aptitude install rar unrar

Y fin del problema, puedes comprimir y descomprimir a gusto