After about 2 months of research and information gathering and being told along the way multiple times that it is easier to fly to the moon than to swap out the radio on my Tahoe, I am happy to say that I finally got what I wanted. Chevrolet did not help much. Either they don't know, don't want to or have better things to do. I couldn't even get a promise from them that they would be able to program and pair the new radio to my car and guarantee that everything will work. And that was if they order and install the radio. You don't want to know what all of this would have cost me. Then I found a supplier that had exactly what I wanted, a radio with a 6 CD changer and Aux port, but they did not want to assume the responsibility of determining what part number is the right one for my car. I would have to order the radio, install it and then take it to Chevrolet for programming and pairing and if I am lucky it all works. The estimate they gave me the dealer would charge for the programming was around $150 for a 10 minute job. All too iffy, so forget that. Then the next supplier came close. They were very knowledgeable and knew what I needed. It came with a good warranty, return policy and guarantee that the radio will work. They even were doing the programming and pairing. There was a savings of a $150 right there. But the radio didn't have an Aux port. However they would recommend an after market gadget that I can order on Amazon or eBay and do it myself. No thanks, too iffy, too half-ass, too expensive. Then I found a very knowledgeable vendor on Amazon who had everything I wanted. The company is called Factorytunes (Nathan White) in Las Vegas. They had it all. I gave them my VIN and a picture of my service parts ID (found in the glove compartment) and they took over from there. I got the latest possible radio compatible with my 2004 Tahoe. It came with the Aux port in the face plate, all programmed and paired, truly plug and play, guaranteed to work, great warranty and return policy, 5 bucks for 2 day shipping. The swapping out was easier than ringing a door bell. I turned on the ignition, no anti-theft coding needed, everything that was working before was still working the same now, the radio was performing as expected, all pre-set buttons work, changer works flawless, ipod on the aux port never sounded so good. The whole Bose system sounded better than before. Maybe it's because it is a newer, more powerful radio, I don't know. And best of all the price was right. They even took my old radio in trade and gave me 50 bucks for it. Needless to say that I am a happy camper and it all worked out 100%. I can highly recommend this outfit without reservation to anyone that wants to upgrade to a different GM OEM radio and take the guess work out of it.
