I replace the TIM when the heatsink comes off, which is when the cpu gets moved, which is pretty often in my house, i am always tinkering, and this new Crosshairs IV s lovely to tinker with!
No hard and fast rule though, just keep regular eye on temps, if they climb above average and its not the hottest day on record, start checking everything!