Обновленный сервис Яндекс.Музыка очень даже хорош. Причем нравится как дизайн так и подборка песен. До last.fm, конечно, далеко, но других бесплатных альтернатив я не вижу.

http://music.yandex.ru