If you want to see the artist-album-track info, the only way to go is Kenwood. Your Audi PB is easily changed to a Kenwood Keg with a firmware flash, and you'll need the right cable to go from the PB to the head unit. That is part number KHD-5L1, found for around $50.
You also have the option of using the voices in the Kenwood. You should have the AT&T voices that came with your Audi box, which are as clear as you're likely to find. It may be that your setup defaulted to use the Microsoft Sam voice instead, which is less understandable than the AT&T voices.