Sindre,
I think it would be great if when saving playlists you could make them personal or public.
The personal ones could be saved under playlist/username.
I have seen peoples playlists "disappear" because another user accidentally (or perhaps on purpose) deletes it.