A gente sabe que existem centenas de aplicativos para o sistema operacional Symbian S60. Que tal se cada participante do forum deixasse uma dica de aplicativo, com link, para que outros usuários possam conhecer?
Começando comigo mesmo: eu recomendo demais o Mobbler, que utiliza a rede do Last.fm. Com ele você escolhe uma tag, ou artista, ou ritmo, e o próprio Last começa a reproduzir músicas. Outra coisa boa é que ele roda em segundo plano, então dá para navegar na internet ou escrever mensagens enquanto curte um som.
Só recomendo que o usuário esteja utilizando uma rede wi-fi, porque o consumo de dados deve ser gigantesco.