(UPDATED) Today Google launched Music Beta By Google which includes a free cloud music locker, robust player and integration with a newly upgraded Android music app (details here). Music Beta does not include a download store or streaming service; and unless you're one of the 5000 lucky Android developers at today's Google I/O conference, you've got to get in line for a beta invite. Here is how to get a Google Music beta invite:
Sign up asap for a Music Beta by Google Invite here, then click on "Request an Invitation" in the upper right corner. Keep us posted about when you get your invite and what you think of the new service. Until then, here is an intro video: