Jake, unless you really use one a lot I suggest doing it in the early fall and springtime. Its good to have fresh oil for the winter time start ups and also for the looong summer days.
Most compressors come with a chart but who is keeping track of the hours and what compressor has an hour meter on it??!!