MediaMonkey 3.2 has just been released and one of the new features is music synchronization with the Palm Pre. It syncs music, associated album art (assuming latest Pre firmware is installed), and playlists.
And unlike iTunes, we plan to support this ;-)
p.s. you can get MediaMonkey at mediamonkey.com