The NYTimes reports that Google's Music service, which we're expecting to be launched Tuesday morning, will be called Music Beta. And unlike Amazon's service, which holds 1,000 songs that you already own for free in the cloud, it will hold 20,000 songs. 20,000 songs!

The service will be invite-only to start—available to Verizon Xoom owners first—and then later through music.google.com. The service will also sync up playlists and content on different devices. Since the piece includes quotes from Google employees, and the information above isn't hedged on, I'd consider all this new info as good as confirmed. [NYT]