how often should i re grip my golf clubs

Equipment
22/07/14
Review: Golf Pride New Decade MultiCompound Platinum grip
How much of a difference does re-gripping with Golf Pride really make?