In case you’re not familiar with PocketScrobbler, know that it’s an unofficial Last.FM client for Windows Mobile, a music streaming app just like Pandora.
Its unique feature is that it also takes your music collection into account when it picks the tunes it’ll recommend you, aside from the online music.
PocketScrobbler is now available in version 1.7, with the classic bug fixes, changes of interface and luckily still free. The app is available worldwide and it adds radio implementation for PPC preview to smartphone. You can download the app from here.