I just installed Spotify on my Ubuntu 10.10 using the Windows binary and running under Wine.

Spotify started OK but some areas where blacked out and others where blacked out while hovering the mouse over. With some Googeling I found a solution posted by Erik Andrén.

Thanks Erik!