You can recovery playlists online by logging into your account at www.spotify.com/account and selecting the 'recover lost playlists' tool
Please use the search feature before posting a problem/bug/idea. What's a Spotify Rock Star, and how do I become one? Using Spotify Since March 10th 2009 Twitter: @mechanimal82