Not a great first experience with Google Music. I took the "tour" at http://music.google.com/about/tour/
, and at the end was offered "Zero Gravity" by the Teddybears as a free song to start my library. I clicked Get This Song, and was popped to the Android Market with this message: "We're sorry, the document you requested is not available in your country."
Thanks for getting my hopes up.