I must be missing something really obvious, I can't figure out how to organize Playlists on the iPod App.
The obvious way would seem to be to do it in iTunes, dragging tracks from Music into an existing or newly created Playlist but this doesn't seem to possible.
EDIT: I figured it out, you do it on the iPad. I must be so brainwashed (about using iTunes) that I didn't think to do it on the iPad. I am fairly certain that, on a "real" iPod it is done in iTunes.