The only time I would ever really replace it is if you start having overheating problems and a good ol' dust-cleaning-out-of-the-case-and-heatsink-and-fan doesn't solve it.
I never replaced it. Been using it for about 6 months I think. I didn't even replace it when I swapped my CPU a few times to test motherboards. Maybe I should replace it, getting high temps lately.