Consider your home's location to decide how frequently your gutters should be cleaned. If there are a lot of trees around your house, your gutters will tend to get clogged more easily.
Call a couple of gutter cleaning services in your area. Ask friends or relatives for recommendations or check the yellow pages.
Have the services come out and quote you a price for one-time service as well as for ongoing maintenance. Most services offer free estimates. (Never pay a contractor to give an estimate.)
Expect a cleaning on an average-size house to cost approximately $75.
Check to make sure the services are fully insured.
Ask for references if you're concerned about the reliability of the services. Check these references and see if the contractors have performed satisfactorily for other customers.
Select a service based on price and your impressions.
Sign a contract if you've agreed on a regular service schedule.