The guideline I've used for a long time is about every 50 hours of head use, both recording and playback, and never more than every 25 hours.
Of course it depends on the environment you're shooting in too.
Follow the instructions on the cleaner tape too.