once a year. I have very caustic sweat (like it eats through plastic steering wheels...i had a car where i had to replace the wheel 3 times!), and it aint worth it.
The guys at my lbs said every 1-3 depending on how much you use it (combination of sweat and UV).