We've used Best Tree Service for the last 4 or 5 years. They do a really nice job of shaping the trees how we want. They'll call us every year or two to check up on us. We have a tiny tree in the backyard that grows very quickly, and also an apple tree that they take care of.

Scheduling is sometimes a matter of how they can fit you in. It's not always when you'd like it to be, but it helps to be flexible. The only thing I'd have a quibble with is that they pack up the schedule quickly and have to make last minute changes a lot.