Creamos un pequeño script que nos permita abrir los enlaces desde Firefox, en teoría también debería funcionar con Chrome pero no me funciona.
sudo gedit /usr/bin/spotify
Y pegamos lo siguiente:
#!/bin/bash
exec wine ~/.wine/drive_c/Archivos\ de\ programa/Spotify/spotify.exe /uri "$@"
Le damos permisos de ejecución:
sudo chmod +x /usr/bin/spotify
Y configuramos el gconf para que utilice el script cuando los navegadores se topen con los enlaces de spotify:
gconftool-2 -t string -s /desktop/gnome/url-handlers/spotify/command \ "/usr/bin/spotify %s" && gconftool-2 -t bool -s /desktop/gnome/url-handlers/spotify/needs_terminal false && gconftool-2 -t bool -s /desktop/gnome/url-handlers/spotify/enabled true