As far as I recall, you just create your playlist in iTunes (click the big + in the bottom left hand corner, I think), copy the tunes you want into it from your music library window and then, once you synch it with the iPod, you should see the playlist (under Playlists, of course) on your iPod.
Bookmarks