I guess I don't understand why the playlists themselves are important. It's the music that most people are concerned about losing. Once you get the music back on the PC, can't you just make new playlists?
Anyway, you can use this
http://i-funbox.com/ to transfer music from an iPhone to a computer (since iTunes doesn't allow that), but I'm not sure if it will work with the playlists themselves.