I am a user that has a ton of playlists, that I organize using the wonderful Playlist Folders feature. However, adding songs to playlists can sometimes be a bit tedius. Saving a song to your library is super easy because all you have to do is hit the plus button. But when you add to a playlist, your options are to drag and drop or use the context menus. For whatever reason, I don't like to use drag and drop. It could be because I find it sometimes buggy in that it seems to have worked but it didn't. Thus, i use context menus a lot to add to playlists. The problem with context menus is that my playlists might be a few folders deep. Even though I have a ton of playlists, there are a few that are more active then others.
Right now when you right click there is an Add To Playlists menu item. When you click it you get a hierarchical list of your playlists plus a New Playlist button. My proposal is to put a 3-5 playlist most recently used list right under the New Playlist button. The menu would look like this
New Playlist
------------------
Most Recently Used Playlist 1
Most Recently Used Playlist 2
Most Recently Used Playlist 3
-------------------
Playlist Folder A >
Playlist Folder B >
Playlist Folder C >
Root Level Playlist 1
Root Level Playlist 2
etc
Just a thought. curious if others would find this useful as well.