So I found a small nick in the outside edge of my front passenger tyre that had been on since i bought the car, it was showing threads so I got both fronts replaced, the rears were on ~5mm still.
2x Michellin PS3's on the front at ~32,800 miles - currently on 36,000 and there is about 3mm left...