The mySpot application provides access to the Spotify service on the Windows Mobile platform.

Works with any QVGA, VGA or WVGA device running Windows Mobile Professional (Pocket PC) 6.0 or higher.

http://forum.xda-developers.com/showthread.php?t=580208