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: