Eu não tenho resposta para por que o Spotify é lento no Wine, mas você deve considerar o uso do cliente Linux nativo.
Estou usando o Unity e o wine1.3. Spotify instala bem, mas cada clique na janela desacelera todo o sistema incrivelmente por alguns segundos. O Monitor do Sistema mostra que, de repente, o Xorg começa a usar ~ 50% da CPU.
Eu também estou usando o nVidia prop. drivers, mas esta questão provavelmente tem mais a ver com o vinho / unidade
Ao usar o Wine no Ubuntu, você não deve usar o Compiz ou o Mutter. Isso significa que, se você estiver usando o Unity, deverá alternar para o Unity 2D e, se estiver usando o Gnome Shell, deverá alternar para o Gnome Panel (Gnome Fallback). Eu não posso dizer com certeza que isso é o que está causando seus problemas particulares, mas isso causa muitos, então eu definitivamente tentaria.