Ya he econtrado donde se encontraban instalados de los programas que se ejecutaban con wine que habia desistalado y seguian saliendo en la carpeta other, pongo donde estan por si alguno le pasa lo mismo.
1° picar en documentos para entrar + en la casilla ver picar en la opcion mostrar archivos ocultos + wine + dosdevices + c + windows + profiles + user + mis documentos + .local + share + aplications + wine + programas + (quitar la carpeta o el ejecutable que queramos).
Espero que le sirva a otro, yo ya me estaba volviendo loco. Un saludo

Muchas gracias justo ese era mi problema, tenia tropecientos accesos en Other.
Ya te cuento si me ha funcionado.

Por cierto sabes si se puede crear de manera manual accesos directos en el menú desplegable con el botón derecho del ratón?, e instalado picasa y no me sale el acceso directo en other, tengo que abrirlo con el terminal tecleando picasa.