I had an Audi 90 up until 2003 and Autohaus Strecker used to look after it, they were very good.
I've got a 03 Mk5 TDi that goes to VW Village now that it is out of warranty, they've been on Anzac Parade at Kensington since I can remember and they are still great.
Both good independent operators, and I'd easily recommend either of them.
Since it's your first service and you may be inclined to go to a dealer for software updates, I'd recommend McGrath Sutherland as they were a lot cheaper than Barloworld.
Bookmarks