Under Windows I use "Playlist Creator 3.6.2" This just about the ideal program for what I want, but under wine, you cannot access it's setup to set the feature I want the most, and that is relative paths in the playlist. Without this, playlists are not as portable across devices.

I am looking for a small standalone app that I can just drag'n'drop files onto to create playlists, but I also tried, but cannot see how, to get rhythmbox or amarok to do this.

Edit: What I want to do is to be able to sit at my computer and create (fairly long) playlists that the small linux based music player attached to my hifi system can play. Both the player, and my desktop can see the same network drive that holds the music, but see it mounted/shared differently - hence the playlists, placed in the root of the network storage, should use relative paths, then will work, no matter how it is mounted or accessed.