According to Holts "On average a car user will incur a puncture every 38k miles." tinyurl.com/c56h77p
The last time I incurred a puncture was about 1996. The sidewall of a rear tyre split, and I'm guessing that it was probably because the previous owner had run over something large.