I got a new desktop in September '08 and since then I've had to reinstall XP 4 times, (mainly caused by viruses or worms etc messing up certain things). After the 4 times, I switched to Vista and today I am going to do my first format since changing to vista.
So let's see, that's 5 formats in about 9-10 months.