Spotify, the Rhapsody of Europe, may still be an unfamiliar brand stateside, but the service just inked a deal with Virgin Media to bring streaming music to Virgin's broadband customers, set-top boxes, and mobile phones in the UK. The deal will bundle Unlimited (£4.99) or Premium (£9.99) monthly Spotify tiers, at to-be-determined discounted rates, allowing new and existing subscribers to access millions of tracks from any of their compatible home and mobile devices.