We used Men in Kilts: http://meninkilts.com/ and had a wonderful experience. We have a tall house on a hill (with narrow spacing between the house and fence on one side) and they did an excellent job both cleaning our gutters and windows (we even have some windows that have a weird ridge on the outside that they cleaned very well).
Just had the gutters cleaned today by West Seattle Window Cleaner. Great job, great attitude. Cleaned up not just the gutter mess but the steps and walkway. 206.453.3936