Is there an app that will allow you to make playlists with your music (on your computer) and then transfer those playlists, and the associated MP3 files, over to the phone?
I'd prefer not to have to "Sync" stuff because of all the headaches that syncing carries with it, but I just don't see anything in the market that has this functionality.
As a further answer I forgot there is Media Monkey which just has basic USB copy which will do what you want - let you make a playlist and just copy it to your phone.
Why not install "DropBox" on your PC and on your Phone. You can drag and drop files either way back and forth then ;) I haven't tried it with a playlist. But certainly done it for MP3 and other files.
Most apps use M3U playlist which is a pretty standard format. You can manually sync or sync your playlists using DoubleTwist for
insert OS here. I dont even believe that youre required to run doubleTwist on your phone.
Also Cubed has the ability to create and edit playlists right on the phone
I use Missing Sync from Mark/Space...it works with Windows Media Player and iTunes. It will also sync over wifi which is kind of cool.
It is not free, but $30 isn't too bad.