Not gonna happen.
A similar service exists for Nokia phones, "Comes With Music", but that service is $80, lasts as long as you have the phone (and I presume the phone contract) and you can't play the tracks on anything but the phone.
I think the best service over-all would be an opt-in extra cost on your ISP bill for all-you-can-eat "piracy", as long as you register every download with a central ratings service (so the money can be properly distributed). That service would also keep track of what is actually in copyright and what isn't, something the record companies seem incapable of doing.
I will admit though that once I wrote a story that included a device pretty much like a WiFi iPod that had access to all-music-ever for a service fee.
But iTunes doesn't have all music. Not even close. Not even 1%.