In the summer, I paint them about every 2 weeks, or until the nail polish starts to chip away. Since I'm in sandals/flip-flops most of the time, it looks nicer to have them painted. DH appreciates it too!
During the winter, I like to give them a break and leave them unpainted.