Google has just announced a companion to Google Music, which graduated out of beta today, with the new Google Music Store, available through the Android Market. With this move, Google officially takes iTunes on head-to-head. And as Google Music is a cloud-based service, allowing you to store all of your music (including Google Music purchases) in the cloud and listen to it from any Android device, this seamless integration also has them matching iTunes stride for stride. In fact, because you can buy music directly from your Android phone or tablet, they have leap-frogged iTunes in that department, as you still cannot buy music from the iTunes store from your iPhone or iPad.