When I started driving German cars (may be coincidental) I noticed my mechanics would write the date and miles of the service directly on the parts.

My Toyota actually had a small decal on the timing belt cover itself specifically for the purpose of tracking that service.