Starting tomorrow, Microsoft will begin rolling out its new music streaming service, Xbox Music, which will allow access to a music library of 30 million songs. The service will be available to Xbox 360 users tomorrow as an update, but will roll out to Windows 8 PCs and new Surface tablets starting on October 26. These Windows 8 devices will receive access to the service for free for the first 6 months, which is ad-supported (an ad plays every 15 minutes). However, for $9.99/month, users can upgrade to a premium membership, which will allow you to download songs and save them for offline playback, as well as provide an ad-free experience. In the meantime, Xbox users can check out the service using a 30 day trial but will need to pony up the same $9.99/month for an Xbox Music Pass to use it after that, in addition to needing a $60/year Xbox Live Gold membership. Following the roll-out for Windows 8 PCs and Tablets, the service will be available on Windows Phone 8, although it requires the same Xbox Music Pass requirement.

This is Microsoft’s second big push into online music services, after the Zune was discontinued last year. But it looks like they’ve taken some lessons from services like Spotify, which has been pretty popular in Europe and the US. Additionally, people will be able to buy songs for $0.99 on Xbox Music, which is similar to competing services like Apple’s iTunes and Amazon’s Cloud Player. Mashable has a poll up right now and reactions are split between people saying they’re interested in the service (33%), people waiting to see (33%), and a total lack of interest (35%).