For gutter cleaning I would say anywhere from twice a year(spring and fall) to every couple weeks depending on your tree types and coverage. Even with leafguards installed I'd check them out from time to time to keep roof debris clear and valleys free of leaves. I'd also recommend having your gutters tuned up and check out every couple years to make sure they are draining properly, due to the house settling, and check for leaking corners.