Hay muchas opciones, en last.fm debes crearte una cuenta para crear tu playlist, pero por cierto debes bajarte su programa, este genera una lista de la música que tu escuchas en tu Winamp o Windows Media, cuando tengas una lista puedes crear tu playlist, pero eso si las canciones no pasan de 2 minutos, aqui tienes un ejemplo: http://lastfm.es/user/unkean

La otra opcion es crearlas en páginas mas conocidas como http://playlist.com o http://imeem.com y muchas más que si te pasas por Google buscando "playlist" o "my playlist" te sorprenderás.

Un saludo