Hard to believe that I am only the second person to wish this to become reality....
I would like the ability in the Android App, in the "contextual menu" of each song, the choice of "Add to Playlist" and if no playlist exists, have it create a NEW Playlist, starting with that song.