It's no secret that the music industry has been in a bit of a bind over the past decade or so: they claim illegal downloading has lost them millions in sales while distribution deals with companies like Apple have left the labels feeling as though they've lost control over pricing.
Meanwhile, consumers have seemingly endless ways to download, stream and discover music. Streaming sites like Pandora, Blip.fm, Hype Machine and Last.fm are all great ways to listen to music from your browser while you're online, but picking specific artists to stream can be a haphazard process. Buying music presents a whole new set of problems, with companies (iTunes, Rhapsody, eMusic, Amazon, Zune Marketplace) that all offer different pricing models and collections of artists.
Spotify (Windows, Mac, Linux, Free BSD), which has had a popular debut in Europe and the UK, is a new music service that hopes to streamline the way we both stream and purchase new music. The company was launched with the blessing of several major labels, in a refreshingly forward-thinking move on the part of the music industry. Because of this, Spotify is able to stream full, high-quality tracks from these labels without fear of retribution. Though not yet available in the US, we got our hands on a beta-code to test out the service.

Our impressions after the jump!