El Google Music hace lo que quieres. No hace falta sincronizar la música en el dispositivo en el que quieres escucharla, la subes a la nube previamente y luego puedes abrir tus listas de reproducción y tus canciones des de cualquier lado (con internet, claro).
El problema que tiene es que, de momento, solo está disponible para USA. Aun así puedes acceder con tu cuenta de gmail haciéndole algo al proxy o a la IP la primera vez que entras. No recuerdo cómo se hace pero si buscas en google seguro que te sale. Espero que te sirva de ayuda lo que te he contado.
Saludos
