Una opción para instalar la última versión del Market es emplear la aplicación Market Enabler (hay que ser root). Con ella podéis simular temporalmente que estáis en EEUU (incluso elegir la operadora).
Una vez activada y seleccionada la operadora de EEUU,vais al Market y os aparecerán todas las aplicaciones que no están disponibles en Espańa (incluida Google Music).
Es conveniente guardar los datos actuales antes de hacer el cambio y luego restaurarlos para volver a como estábais (de todos modos, se supone que se restaura la configuración original al reiniciar el teléfono).