£269 for a "Major" service, not really in my opinion.
I carry out a "Major" service every 10k, always have and always will on all of my VAG TDI's, service parts for your TDI-Q will cost <= £70 from Eurocarparts, it takes me about an hour to do a full service, minimal tools are needed in all honesty, deduce from that what you will.....
On another note I got a quote from Audi for a Cambelt, Aux Drivebelt + Tensioner, Haldex Oil & Filter for £419 fitted, which compared to £269 for a major service looks quite reasonable, so cheap in fact I am wondering if it is even worth the bother of doing the work myself just to save a couple of quid.