Anyone thought of an FM transmitter? You can get them for $20 pretty much anywhere and you can use them for any mp3 player, or iPod/iPhone specific...
And @ Mark, the newer GM stock stereos are pretty badass, and I totally agree, if it works, dont fix it..
Are you gonna send it to Apple to get the battery replaced?