But, I did end up finding a site called "Playlist" that did exactly what I was looking for.
- Create an account
- Search for music
- Add to your playlist
- Click your playlist and generate code to add it whereever you want - even Facebook!
Click on the link to try it yourself - your playlist can be nearly any colour (if you check my sidebar, it's purple!)