IIRC, services are based upon engine size and interval.
for a first service i'd expect about 250-350 for the base service. Expect a wild variation between dealerships, so shop around Audi dealers.
then if the car is nearly at 20k, they'll suggest a brake fluid change (about £50) and if you have quattro, a further 60-70 for a haldex oil change.