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