If it helps any, your playlists are always stored in your user > Music > iTunes folder, within the file "iTunes 4 Music Library." That's the file you need to restore from backup--and it's always in that location, EVEN if you keep your actual music files elsewhere.