Found this nice app for my Nokia today -- Mobbler, an Last.fm client for Symbian S60 phones, i.e. most of the Nokia smartphones. It lets you sign into your Last.fm account, start a station, or scrobble the music files you have played through the Nokia Music Player on your phone. A very nice way to discover new music on the move except it can easily chew through the data plan (around 128kbps streaming I think).
My Last.fm username is scottyang btw, and no, I haven't listened to U2's latest album :)