Location of iTunes Playlists (for restore after crash)
According to HT1660 playlist information is stored in

~/Music/iTunes/iTunes Library.itl


(and in ~/Music/iTunes/iTunes Music Library.xml but that is generated from the file above by iTunes and primarily there to give other applications access to your music library). If you restored your Music folder from the backup the file should have gotten restored as well.