Anathema, over on the Vodafone Betavine site, has a bare bones Last.FM client for S60 devices. Rather than let Last.FM know which tracks you have played on your phone (so that Last.FM can use these to build up a profile of what you like), blastfm allows you to stream music from Last.FM, including a stream of music that Last.FM thinks you will like. I’ve been waiting for the ability to do this on my phone for some time.
Read on in the full article.
I've been using the Blastfm app on my N95 8GB for a few weeks now
http://nokiaaddict.com/2008/04/22/lastfm-player-for-the-n95-8gb/ It works great for playing streams, the SKIP sometimes doesn't work, but I use mostly for similar artist and loved tracks. Working fine over 3G and Wifi.
Just wish they could add Playlists and maybe combine the blastfm application into one single one.
BTW if anyone wants to use Last.fm on their N800 or N810 internet tablet, here's a nice tutorial:
http://tabletschool.blogspot.com/2008/04/nokia-n800-n810-using-lastfm-to-make.html
try mobbler