Pre customers have a couple of workarounds--DoubleTwist, a free app that will sync media from your Mac or PC to almost any device, sounds particularly promising. (Bonus: it was created by DVD Jon, who's been tweaking digital-media control schemes since before the iPod was born.)
But that doesn't help Palm, who recognizes that having a strong digital media story is key to competing in the consumer smartphone space. Here's my suggestion: instead of being drawn into a cat-and-mouse game with Apple, Palm should build (or acquire) its own digital media sync software, and make sure it indexes every file in the user's iTunes library. This is what Microsoft did with the Zune software (PC-only, of course, this being Microsoft), and while it's not a perfectly elegant solution--it doesn't carry playlists over, for example--it solves the problem of getting your tunes out of iTunes and onto the device of your choice.
Follow Matt on Twitter