In comparing the last 2 audits and the findings, I'd have to say that what they find is usually similar. For example, when training records are reviewed, it has been our rotten luck that the files they request just happen to have a little something wrong or something that they have a concern about, such as missing signatures on the training documentation or a couple of records were missing ISO 9001 training documentation.
Another area where we have been hit hard is regulatory (EC) and CE marking. The individual findings may be a little different, but still within the same area (reg/CE/EC). There may be other examples, but these are the first to come to mind.

I think that one of the disadvantages of retaining the same auditor for an extended period of time (we've had the same one since initial registration about 6 or 7 years ago) is that he/she can be so focused on past deficiencies that he/she often has trouble seeing all the improvements that have been made. He/she has become so accustomed to finding NCs that it becomes the expectation. I am in no way implying that all lead auditors do this, but it is certainly a reality in at least our case.
Feel free to PM me if you'd like to continue the discussion.