My titanium got its first service today. 10,500 miles. Still got 5mm on each front and 6mm on rears.
My mileage is about 10,600 but I've used a lot more rubber. I'll get them to measure the tread for me and decide whether to wait before having the new tyres fitted, could get a few more weeks out of these.