The hard part here is clearly not getting data into whatever audio player is available (ie. car radio), it's getting ubiquitous wireless in each of these devices, so that one does not need to carry around and plug in a device like the GPhone. Does anyone know if AT&T or any other wireless providers have any plans to go into this market? Obviously, tying a device to a particular network sucks because it locks you into that network, but I would be much more likely to pay for a monthly data plan if I could get a car radio that used the same connection to stream music!
I imagine the problem here might be licensing, but I'm not really knowledgeable enough to know.