Prueba "sudo aptitude remove beryl". Si no me equivoco, al menos cuando yo usaba ubuntu (hará unos 2 años), apt-get no te tenía en cuenta las dependencias (aptitude si) y seguramente beryl serán unos cuantos paquetes distintos. También puedes desinstalar con synaptic todo lo que tenga el nombre beryl o emerald.