PlayMyLists is a in-app (not synced with iPod) play list creation app. It is featured in chapter chapter 8 of "iPhone in Practice" by Manning Publishing.
Create playlists within the app using tracks from your iPod library. Play the music within the app also.
See manning.com/cahill for details.