Im Zweifelsfall immer dann wenn ich nicht mehr booten bzw. keine Programme ausführen kann. Performanceverluste hab ich früher auch öfters mal mit ner Formatierung ausgeglichen, wobei das auch nicht der Bringer ist und oft schon das Löschen der Temp-Ordner/Dateien und Säubern der Registry genügt hätte.
Es kommt auch immer auf den PC drauf an, bei meinem aktuellen PC hab ich seit Kauf (12/03) erst 1x formatiert und das war auch eigentlich nicht nötig, aber es war einfacher.
Und wenn man auf der Systemplatte keine Daten aufspielt, ist eine Formatierung auch fast genauso einfach wie ein Diskimagebackup.