Die Aktulle Playlist kann mit dem Diskettensymbol (Siehe Bild) gespeichert werden.
Am besten kopierst du dir aber den Konfigurationsordner von Clementine:
%USERPROFILE%\.config\Clementine (where %USERPROFILE% is C:\Users\<username> on Windows 7 and Vista, or C:\Documents and Settings\<username> on XP)
Natürlich musst du auch noch deinen Odner Sichern wo sich die Musik befindet.