Another option you have for last.fm is this windows mobile app. You can use Pocket Scrobbler to stream last.fm instead of streaming through skyfire.
http://www.last.fm/group/Pocket+Scrobbler
Here is their sourceforge page to download it:
http://sourceforge.net/projects/pocketscrobbler/