I've just started a trial of Qobuz - they offer the standard 320kbps as well as lossless FLAC streaming (and high res downloads if you purchase them) the sound quality is noticeably better and on classical it's just wonderful to get all that resolution through your hi-fi or headphones! The catalogue has a way to go to get to Spotify's level, but they are getting there. The iPad app isn't' too bad (the desktop app is in need of an upgrade but I hear they are putting all their efforts into mobile apps right now).
So - lossless streaming - if Qobuz can do it then so can Spotify, they must have the same source - and obviously if you are asking £20 a month then those record labels and distributors take enough notice to make the high res tracks available for streaming. What this all means is soon, very soon, we will get lossless streaming and closely followed by high res downloads - but if Spotify aren't careful it will be Apple who get there first with an audiophile premium offering, and when they do it will be a much harder market place to make money in!
** please don't lump this suggestion with the main one on lossless downloads, that's a different idea entirely guys!