In iTunes, under File->Library there should be an 'Export Playlist' option. Note that this doesn't export the songs, but the metadata for the playlist. Just import the playlist using the 'Import Playlist' button that is in the same submenu as the export option. =)