vamos a ver... el liberador de espacio eliminará archivos que se encuentran en algunas ubicaciones de archivos temporales, tipo c:\windows\temp, y tal, si lo kieres hacer mas efectivo, borralo a mano, también puedes borrar lo q tngas en esta hubicación (el contenido d la carpeta, NO LA CARPETA): c:\Documents and Settings\TuUsuario\Configuración local\temp (para acceder debes hacer visibles las carpetas ocultas).
Con eso ya ganarás algo d espacio.
Lo de comprimir archivos mediante el liberador de espacio: no perderás calidad en absoluto,lo único q hace es "reducir" el tamaño de los archivos, somentiendolos a una compresión (parecido al winzip, para q t hagas una idea), lo único q notarás es que al acceder a esos archivos, se abrirán un poco mas lento, xq el sistema tiene q descomprirmirlos para poder usarlos. Si no t importa perder unos segundos a costa de tener algo mas de espacio, eso ya debes decidirlo tu.
Espero haber solucionado alguna d tus dudas, un saludo.