You're forgetting that there is nothing stopping you taking the music you buy from the iTunes store and putting it on whatever device you like. There is no device lock-in with iTunes any more, the files don't have any DRM. If you want to sync the music you buy from the iTunes store with your Apple iPod device, then yes, you need to use their sync software (which happens to be the iTunes client). If you want to sync the music with another piece of hardware, you can do that using whatever software came with the hardware.
All Palm needed to do was provide some desktop application to allow you to sync MP3s with their device and this would be a complete non-issue. They didn't, and for some reason that baffles me decided to make the device pretend to be something else, thus leaving themselves completely at the mercy of any changes to the iTunes/iPod syncing protocol. Was it that hard to write an app that says "show me where your MP3s are" and then moving them to the device?
Enough analogies have already been used in this thread - it was just a silly move by Palm. They need to release their own audio syncing software and the whole issue goes away.