MP3Tunes.com

MP3Tunes.com is a service that I wish I'd know existed when I answered the BBC questions a few weeks ago. It allows you to store copies of all your mp3's on their hardware, sync to other devices, and is compatible with iTunes. $40 a year.