How Can I create an iPod playlist for someone else? (without itunes)

The simplest method, if you don't want to use any software, would be to gather your "playlist" into a folder with your MP3s. You should be able to create a new playlist in iTunes, select all your songs, then drag-and-drop them into the playlist. They'll automatically be added to the iTunes library as well as the playlist.