Timing Belt on 2004 Audi A4 Quattro

Dealer state the belt needs replacement at 75k. Price (private/dealer) is $1300 to $1800. Does this have to happen at this milage? Do these price quotes I am getting sound about right?

Asked by for the 2004 Audi A4 Quattro
I have a 2003 A4. According to scheduled maintenance timing belt replacement isn't due until 90,000. 75,000 seems rather on the low end. Also remember to replace the water pump at the same time. Unfortunately, the price quoted seems in the ballpark that I've been quoted for mine (Iwas told around 1200-1400).
1 more answer
Audi's original recommendation for the timing belt was 90k, however they found quite a few belts going early, which can create expensive emergency repairs. They've since modified the recommendation to 75k. (Certainly, it should have a longer life, but that's a different topic.) They also suggest replacing the water pump at the same time. I've been quoted $1200 for the service by an independent garage. Seems to be within range.