I got an 100 000 km service done on my S2 a few weeks back before I headed south to Albury from Brisbane.
From memory, I had the following done:
Timing belt,
Oil,
Oil filter,
Coolant flushed & replaced,
Spark plugs,
Water pump,
Belts checked (none needed replacing)
Hoses checked (none needed replacing)
All up including labour cost me $821. I was quoted a $1000 for it.
What you're saying sounds more like a 5000 km or 10 000 km service.