According to Android product manager Gaurav Jain, Google Music will be launched concurrently with Android 3.0 (Gingerbread) at the end of this year. Presumably just in time to battle iTunes Live. More »
Google – List of Google products – Search – Search Engines – Android