Pues entonces tienes dos nuevas opciones:
1. Seguir usando Metacity (el gestor de ventanas por defecto en Gnome, si no tienes instalado Emerald y ves los bordes de las ventanas estarás usando Metacity)
2. Instalar el paquete Emerald desde synaptic o desde la consola, con sudo apt-get install emerald. También hay un paquete con temas extra, si lo instalas desde Synaptic lo verás, se llama emerald-themes.