Hallo,
ich fahre auch einen A4 8E, allerdings ohne großes Navi. Das beste Navi für den A4 das von Audi angeboten wird/wurde ist das RNS-E, die Navigation ist dort sehr gut und das Gerät hat auch einige Multimediafähigkeiten wie MP3s von SD Card abspielen etc pp. Das Navi und die passenden Karten-DVDs findest du bei Ebay.
Ich hatte allerdings auch mal das Pioneer AVIC-D3 im Auge, bietet deutlich mehr und passt auch optisch gut in den A4, ist allerdings ein Stück teurer.