How to create Playlists right from Your iPhone.

so Create an On-The-Go Playlist – Sync your iPhone/iPod with itunes >>Rename this Playlist>>Create another>>Next Sync Rename this On-The-Go & so on…

the only bad thing is all this is that you can not add more songs nor delete songs from a playlist created by  - on the go. Add/remove can only be done when connected to iTunes.

Note: You can make as many On-The-Go Playlists as you want.