Ok, here is a new idea I'm toying with, inspired by KMail: Whenever new items arrive in the playlist, we draw them in a different color (red currently). This is cool because when you merge two playlists, you have a visual cue that tells you where the new playlist begins.

Well so far this is just 10-minute hack to demonstrate the idea. If people like it, we could develop it further.