On linux you have http://www.libimobiledevice.org/ which worked until the most recent update to iOS4. I'm going to assume they'll get it working again shortly.
Doubletwist also syncs music on the iPhone.
Then you can always download music directly onto the phone or use any of the streaming apps.
You still need iTunes to put music on your phone