When i got my S3 it was listed as having a new cylinder head, when i looked at the paper work it had a full top end fitted by audi at a cost of over 2k, since having it i have never had any problems, and knowing it had been rebuilt means knowing cambelt and head gasket have all been done by audi.
It can work in your favour if its got the paperwork to prove it.