Exactamente eso.
Yo me registré hace 4 o 5 días. Probé con varios proxys pero no había manera, al final me instalé un complemento de Firefox (Cocoon) y con él activado pude registrarme sin problemas.
Una vez te registras ya no hace falta que te conectes por proxy.
Te instalas en el móvil la apk de google music (desde el market no podrás porque te detecta que no estás en USA) y en el PC te bajas el Music Manager que es con el que gestionas las subidas de música.
Yo aún estoy subiendo, de momento algo más de 7000 canciones llevo, y la verdad que es un lujo, estar en el coche y poder escuchar cualquier canción que te apetezca de tu discografía al instante.