Upgrading stock Wine 1.2 which ships with Ubuntu 10.10 to Wine 1.3 Beta had now fixed audio playback in Spotify. See http://www.winehq.org/download/deb for upgrade instructions.