I recently had my cambelt changed, when I needed some other work doing - it's a major engine-lifty job on my car, so anything that reduces labour costs is good in my book!
Cambelts, like anything else suffer from wear. It's only a bit of posh rubber that spends it's time zipping round at...