When a Pocket PC remote is set to use iTunes a "New Playlist..." option appears under the File menu. Selecting it will pop up a dialog box prompting you to enter a name for the new playlist. After entering a name and tapping OK the playlist will be creating in your main iTunes library and after a few moments it will appear in the lists of available playlists for you to load from the "Load Playlist..." command.