Would it be possible to move the playlist location to the right hand side, similar to how iTunes 8 had it?
This made it easier to see playlists at a glance and drag songs into them:

I have done a mock up on how I'd like it to be dispalyed (highlighted in red):

How it looks at the moment:
