You can indeed export your playlists. With the playlist selected in Spotify, click the first track and then go down the list to the end and click the last track, whilst holding down the shift key. The entire track listing will now be highlighted. Right-click the selection and a pop-up selection list will appear. From that list you have two options, Copy HTTP link and Copy Spotify URI. The first will give you an HTTP URL for the track on Spotify, which you can select going via your browser. The second will enable the track to be directly launched in the copy of Spotify installed on your computer. You can now paste either selection to a document such as an OpenOffice Text document, which supports hyperlinking.
For further information see:
http://www.spotify.com/blog/archives/20 ... o-spotify/