Hasta que saquen la versión para windows mobile de Spotify podéis probar
Seeqpod.
Es un buscador de música en Internet que permite escuchar directamente las canciones desde el mismo interfaz.
Todavía no lo he probado en el móvil, lo he usado en la versión PC y está bastante bien, no sé si tendrá tanta música como Spotify pero de momento puede servir.
El cab lo podéis bajar desde
aquí.
Claro que con las tarifas de internet móvil que tenemos no sé yo si merece la pena.
P.D. Quería poner un video de youtube pero no sé cómo se hace.