Web Services para tienda online de canciones (a implementar en Android)

El proyecto a encarar consta de una serie de servicios web a desarrollar en Java, mediante los cuales se pueda acceder a todas las funciones necesarias para mostrar una tienda online de canciones en un dispositivo Android.
Asimismo deberá contemplar la etapa de pago utilizando un procesador de pagos como Paypal.
Otras características:
- Motor de búsqueda por etiquetas (Género, Artista, Álbum)
- Clasificación de canciones/artistas/albumes (utilizando 5 estrellas)
- Registro de accesos y usuarios.
- Registro en db de "canciones compradas"
- Almacenamiento y descarga de archivos de hasta 300mg (las canciones), ya sea en disco como en db, según necesidades técnicas.
- Checkeo para confirmar si un usuario "posee" (es decir compró o descargó) una canción particular.
- Otras a definir según avance el proyecto.