The java client makes decent playlists. They are saved in the database and appear on every client, from which you listen.
At the moment you cannot delete entries from a playlist with the client … you have to do that with some sql statements on the database itself.
I hope that this feature will some day be implemented in the Java client.
Rigas